数组循环右移(加强版) (20 分)
一个数组a中存有n(>0)个整数,将每个整数循环向右移m(≥0)个位置,即将a中的数据由(a0 a1 … an−1)变换为(an−m … an−1 a0 a1 … an−m−1)(最后m个数循环移至最前面的m个位置)。
输入格式:
输入有两行。
第一行给出n和m,分别表示数据的个数和需要右移的个数。其中n的值不超过1000000,m为int型非负整数。
第二行给出由空格分隔的n个整数。
输出格式:
输出只有一行,为右移m个数后的结果,数之间由一个空格分隔,但行尾没有多余空格。
输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4
思路:在输入时,改变数组下标即可,但是,提交的时候提示运行超时??18分???
/*数组循环右移*/
#include <bits/stdc++.h>
using namespace std;
int main (void){
int n, m;
cin >> n >> m;
int a[n];
for(int i = 0; i < n; ++i){
cin >> a[(i + m) % n];
}
for(int i = 0; i < n; ++i){
if(i == n - 1)
cout << a[i];
else
cout << a[i] << " ";
}
return 0;
}