CF450A Jzzhu and Children(简单模拟+STL)

CF450A Jzzhu and Children

题意：

Jzzhu给学校里的$n$个孩子发糖果，编号从$1$到$n$排成一队，第$i$个孩子想得到至少$a_i$个糖果。
Jzzhu的操作如下：

• 给队首的孩子$m$个糖果
• 如果这个孩子已经得到满足，他就会回家，否则他会到队尾。
• 在队列非空时重复上述两个操作
  在满足上述条件的情况下，求出最后回家的孩子的编号。

$(1\le n,m\le 100)，$$a_1,a_2,\cdots ,a_n(\forall a_i\in [1,100])$

思路：

用双向队列deque进行模拟即可。

Code:

/**
 * deque模拟
 * @return [description]
 */
int n;
struct node
{
    int v;
    int id;
};
int q[N];
deque<node>Q;
int main(){
    int n,m;
    n=read();m=read();
    rep(i,1,n){
        q[i]=read();
        Q.push_back({0,i});//一开始全部入队 每个人0个糖果
    }
    int ans;
    while(!Q.empty()){
        node g=Q.front();
        if(g.v+m<q[g.id]){
            Q.push_back({g.v+m,g.id});
        }
        else {
            ans=g.id;//更新最后一个孩子编号
        }
        Q.pop_front();
    }
    
    cout<<ans;
    return 0;
}