1008 数组元素循环右移问题
/*
* 1.本题思路：本题解法比较巧妙，主要利用数组的转置
* 先将整个数组a倒置，再将数组前m位倒置
* 最后将数组后n-m位倒置即可完成循环右移m位。
* 2.注意点：如果m大于n，那么循环右移m位相当于循环右移m%n位
* 因为那些n倍数位的移动是多余的，所以在使用m之前，先将m = m%n
* 3.考察 <algorithm> 中 reverse() ：reverse()会将区间[beg,end)内的元素全部逆序
* if (m != 0) {
* reverse(begin(a), begin(a) + n);
* reverse(begin(a), begin(a) + m);
* reverse(begin(a) + m, begin(a) + n);
* }
* 4.参考博客：https://www.liuchuo.net/archives/522
*
*/
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> a(n);
for (int i = 0; i < n; i++)
cin >> a[i];
m %= n;
if (m != 0) {
reverse(begin(a), begin(a) + n);
reverse(begin(a), begin(a) + m);
reverse(begin(a) + m, begin(a) + n);
}
for (int i = 0; i < n - 1; i++)
cout << a[i] << " ";
cout << a[n - 1];
return 0;
}
