【第 4 题】球的游戏 ball-game

【问题描述】有 N 个球，编号为 1 ， 2 ， 3 ， ... ， N （ 5 ≤N≤1000）。给出这 N 个球的

一组编号，如：当 N=5 时，给出一组编号为： 3 5 1 4 2 ，表示的意思为 3 号球为起点，

按圆形顺时针方向把编号为 5 1 4 2 围成一个圆。再给出一组 N 个数据，每个数据最

小为 1 ，最大不超过 2*N ，如： 2 8 2 9 1 。当取第一个数 2 ，则表示从起点球 3 开始，

将顺时针方向隔 2 个球后的编号为 4 的一个球拿出来；再取第二个数 8 ，表示从刚被

拿掉球的下一个球 2 号球开始，将顺时针方向隔 8 个球后的编号为 2 的一个球拿出

来；以此类推，当取最后一个数并操作完，最后被拿掉的球是几号球？

【输入要求】有三行输入，第一行是一个正整数 N 的值；第二行是 N 个球的一组编

号， N 个编号之间空一格；第三行是 N 个整数，每个数据之间空一格，每个数据最

小为 1 ，最大不超过 2*N 。

【输出要求】一个数据，就是最后被拿掉的球的编号。

【输入样例】

5

3 5 1 4 2

2 8 2 9 1

【输出样例】

2

#include <iostream>
#include <queue>
using namespace std;
int main(){
	int n,a[1003],q1,k=0,j=1;
	queue<int> q;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>q1;
		q.push(q1);
	}
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]+=2;
	}
	while(q.size()>1){
		k++;
		if(k==a[j]){
			q.pop();
			k=0;
			j++;
		}
		else{
			q.push(q.front());
			q.pop();
		}
	}
	cout<<q.front();
	return 0;
}