Codeforces Round #257 (Div. 2) A. Jzzhu and Children

A. Jzzhu and Children

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

題目大意  ：給每個小孩發糖   每個小孩需要一定數量的糖a【i】纔會離開 小孩開始排成一隊  每次都發一定數量的糖m  沒發滿糖的小孩拍到隊尾去  求最後離開的小孩是第幾號 

就是看哪個小孩能被髮糖多少次  輸出最多次數的那個  如果次數相同  則輸出位置靠後的。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{

    int n,m,i,a[105];
    while(cin>>n>>m)
    {
        for(i=1;i<=n;i++)
            cin>>a[i];
        for(i=1;i<=n;i++)
            {
                a[i]=(a[i]-1)/m;
            }
            int maxn=a[1];
            int k=1;
        for(i=2;i<=n;i++)
            if(maxn<=a[i])
            {
                maxn=a[i];
                k=i;
             }
             cout<<k<<endl;
    }


    return 0;

}