【问题描述】有
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;
}