怪异的洗牌【吉林大学】

题目链接
循环移位是很经典的算法
循环k位=先把前k位反转，再把剩余的反转，最后整体反转

#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
int arr[maxn];
int main(){
	int x,n,k; 
	while(cin>>n>>k){
		for(int i=1;i<=n;i++){
			arr[i]=i;
		}
		int y=n/2;
		for(int i=0;i<k;i++){
			cin>>x;
			reverse(arr+1,arr+x+1);
			reverse(arr+x+1,arr+n+1);
			reverse(arr+1,arr+n+1); 
			reverse(arr+1,arr+y+1);
		}
		for(int i=1;i<=n;i++){
			cout<<arr[i];
			if(i!=n) cout<<" ";
			else cout<<endl;
		}
	}
	
	return 0;
}