本文主要是介绍Codeforces 450A Jzzhu and Children(水题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接:Codeforces 450A Jzzhu and Children
题目大意:有n个小孩,每个小孩要ai个糖果,现在他们排成一队,逐个领取糖果,你每次只会发m个糖果,没有获得足够糖果的小孩会重新到队尾排队,问说谁最后走。
解题思路:水题,直接计算出每个小孩需要领取的次数,取最大的那个,有相同的取位置靠后的。
#include <cstdio>
#include <cstring>
#include <algorithm>using namespace std;int main () {int n, m, a, k = 0, id = 0;scanf("%d%d", &n, &m);for (int i = 1; i <= n; i++) {scanf("%d", &a);int t = (a-1) / m + 1;if (t >= k) {k = t;id = i;}}printf("%d\n", id);return 0;
}
这篇关于Codeforces 450A Jzzhu and Children(水题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!