[YTU]_1066 ( 输入n个数和输出调整后的n个数)

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

posted @ 2017-06-04 14:24  衣带渐宽、为伊憔悴  阅读(264)  评论(0编辑  收藏  举报