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;}