1008 数组元素循环右移问题 (20 分)

注意：(转载自柳诺)
1、要想把数组循环右移m位，只需要先将整个数组a倒置，再将数组前m位倒置，
最后将数组后n-m位倒置即可完成循环右移m位
2、reverse函数可以实现将⼀一个数组或者vector中元素倒
置，这个函数在algorithm头⽂文件中
3、如果m⼤大于n，那么循环右移m位相当于循环右移m%n位，因为
那些n倍数位的移动是多余的，所以在使⽤用m之前，先将m = m%n
4、数组的输出空格格式控制
5、begin(a)和a.begin()可以互换?

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    //1.分别转置
    int n,m;
    cin >> n;
    cin >> m;
    vector<int> a(n); //相当于长度为n的int数组，元素都为0.
    for(int i = 0;i < n;i++){
        cin >> a[i];
    }
    
    m %= n;
    if(m != 0){
        reverse(begin(a),begin(a) + n); //此处begin(a)改为a.begin()也可以
        reverse(begin(a),begin(a) + m);
        reverse(begin(a) + m,begin(a) + n);
    }
    
    //2.输出
    for(int i = 0;i < n - 1;i++){
        cout << a[i] <<" ";
    }
    cout << a[n -1];
    return 0;
}