【题目描述】

由经典约瑟夫问题改成。

有N个猴子，编号从1到N。每个猴子对应一个正整数$Xi$号为i的猴子开始报数，需要数到$Xi$

这N个猴子围成一圈，从第一个开始报数，数到第1个猴子对应的正整数$X_1$，然后从它的下一位继续从1开始报数，数到对应的$X_i$直到剩下一个猴子，最后剩下的那个猴子就是猴子们选出的大王。

例如：

N=5,$X_i$对应为：1，2，3，4，5。

出队的顺序为：1，3，4，5。

【输入】

第一行为N;

第二行为N个小于等于100的正整数。对应于从某个猴子位置开始报数，需要报数的次数。

【输出】

被选为大王的猴子的编号。

【输入样例】

5
1 2 3 4 5

【输出样例】

2

#include <iostream>
#include <list>

using namespace std;

struct monkey{
	int id,x;
}tmp;
list<monkey> q;
int n,X,cur = 1,now_x;

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> X;
		q.push_back((monkey){i,X});
	}
	now_x = q.front().x;
	while(q.size() != 1){
		if(cur == now_x){
			q.pop_front();
			now_x = q.front().x;
			cur = 1;
		}
		cur++;
		q.push_back(q.front());
		q.pop_front();
	}
	cout << q.front().id;

	return 0;
}

时限500ms啊，跑了1s多