1403 有序游戏II

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];
		else
		cout<<' '<<a[i];
	}
	cout<<endl;
	return 0;
 }