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]; }
}