题目:ccy想和yl去看电影,ccy的手机没电了,无法在网上买票.
于是,ccy来到了购票处,但是正值七夕佳节,很多人在买票.
购票处一共有n个购票口,第i个购票口前面有ai个人.
ccy当前在第一个购票口的排队人群的最后一个位置,电影快开始了,所以ccy得赶紧购票,于是他使用了一种非常傻逼的买票方法:
1.如果当前窗口没有人,那么它顺利在那个窗口买票走人.
2.如果当前窗口有人,那么他会移动到i+1号窗口(如果i=n,那么它会再次移动到1号窗口),这个移动的过程花费1分钟.
3.每过一分钟,所有的窗口的队伍最前面的那个人都能买到票离开它所在队伍.
现在ccy想问你,他最终会在哪个窗口买到电影票(以便让他的女朋友在那个窗口等他).

题解:模拟直接能过。。。。。。

AC代码:

#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=1e6+5;
int a[maxn];
int main() {
ios::sync_with_stdio(false);
int n;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
int i=1,t=0,ans=1;
for(;;){
t++;
int time=a[i]-t;
if(time<0){
ans=i;
break;
}
else{
i++;
if(i==n+1)i=1;
}
}
cout<<ans<<endl;
}