Description
有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数,见图。写一函数:实现以上功能,在主函数中输入n个数和输出调整后的n个数。
Input
输入数据的个数n n个整数移动的位置m
Output
移动后的n个数
Sample Input
10
1 2 3 4 5 6 7 8 9 10
2
Sample Output
9 10 1 2 3 4 5 6 7 8
#include <iostream> #include <cstring> using namespace std; void mv(int *p,int n,int m);
int main() { int a[80]; int m,i,n; cin>>n; for(i=0; i<n; i++) cin>>a[i]; cin>>m; mv(a,n,m); for(i=0; i<n; i++) cout<<a[i]<<" "; return 0; }
void mv(int *p,int n,int m)
{ int str[80],i1,i2;
for(i1=0,i2=n-m;i2<n;i1++,i2++)
{ str[i1]=p[i2]; }
for(i2=n-1;i2>=m;i2--)
{ p[i2]=p[i2-m]; }
for(i1=0,i2=0;i2<m;i2++,i1++)
{ p[i2]=str[i1]; }
}