Codeforces 450A. Jzzhu and Children

Codeforces 450A. Jzzhu and Children

传送门：https://codeforces.com/problemset/problem/450/A

题目大意：
一个有n个学生的学校搞活动，让同学排队领糖，每次给他们m个，但小朋友都比较贪吃，他们想要多排几次队，直到他领到了至少ai个糖为止，他们还是比较有风度的，他们每次领完后如果不够会自觉到最后一个去。当然，老师也都睁一只眼闭一只眼，他们对此并不在意。而我们要做的是看哪个小朋友能坚持到最后。

主要想法：
嗯，如果看到排队领糖还不用队列的话就太对不起出题人了。我们可以直接模拟这个题目的过程，每次对队列的顶进行判断，大于m就减m站后面去，否则直接走人，一直到只有一个人为止。

	代码实现：

#include <bits/stdc++.h>
 
using namespace std;
 
queue<pair<int,int> >a;
int main()
{
    int n,m;
    pair<int,int>b;
    cin>>n>>m;
    for(int i=1;i<=n;++i)
    {
        int c;
        scanf("%d",&c);
        a.push({c,i});
    }
    while(a.size()>1)
    {
        if(a.front().first<=m)a.pop();
        else
        {
            b=a.front();
            b.first-=m;
            a.pop();
            a.push(b);
        }
    }
    cout<<a.front().second;
    return 0;
}