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

这题其实就是数组向右移动m次：

方法一：常规做法

#include<bits/stdc++.h>
using namespace std;
int s[105];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>s[i];
    for(int i=0;i<m;i++)
    {
        int t;
        t=s[n-1];
        for(int j=n-1;j>0;j--)
            s[j]=s[j-1];
        s[0]=t;
    }
    for(int i=0;i<n;i++)
    {
        if(i)
            cout<<" ";
        cout<<s[i];
    }
    cout<<endl;
    return 0;
}

方法二：用list容器更简单

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    int x;
    list<int>s;
    while(n--)
    {
        cin>>x;
        s.push_back(x);
    }
    while(m--)
    {
        x=s.back();//尾部元素
        s.pop_back();//删除尾部元素
        s.push_front(x);//在头部添加元素
    }
    list<int>::iterator iter;
    bool first=false;
    for(iter=s.begin();iter!=s.end();++iter)
    {
        if(first)
            cout<<" ";
            cout<<*iter;
            first=true;
    }
    cout<<endl;
    return 0;
}