1403 有序游戏II
时间限制 : 2000/1000 MS(Java/Others) | 内存限制 :65536/32768 KB(Java/Others)
提交数 : 151 | 通过数 : 85
题目描述
有n(1<=n<=100)整数组成的序列。现在要对这个起始序列进行m(1<=m<=100)次操作。每次操作输入一个整数x(1<=x<=n)，然后把之前序列的前x个和后n-x互换位置(内部的相对位置不改变)，形成一个新的序列。例如： 本次操作之前的序列为：a1,a2,...ax-1,ax,ax+1,...,an。 则此次操作后的序列变为：ax+1,...,an,a1,a2,...,ax-1,ax。 现在要求的是m次操作后的序列。
输入要求
输入数据包含m+2行，第一行输入两个整数n，m分别表示序列的长度和操作的次数。第二行输入n个整数，表示起始的序列。接下来m行表示每次操作所输入的x。
输出要求
输出m次变化后的序列。
输入样例
5 3 3 1 5 2 4 2 3 4
输出样例
4 3 1 5 2
#include<bits/stdc++.h>
using namespace std;
vector<int> mover(vector<int> &a,int x,int n)
{vector<int> e;for(int i=x-1;i>=0;i--)e.insert(e.begin(),a[i]);for(int i=n-1;i>=x;i--)e.insert(e.begin(),a[i]);return e;
}
int main()
{int n,m;cin>>n>>m;vector<int> a;for(int i=0;i<n;i++){int y;scanf("%d",&y);a.push_back(y);}for(int i=0;i<m;i++){int x;cin>>x;vector<int> e=mover(a,x,n);a=e;}for(int i=0;i<a.size();i++){if(i==0)cout<<a[i];elsecout<<' '<<a[i];}cout<<endl;return 0;}