Codeforces 450A Jzzhu and Children(水题)

最新推荐文章于 2020-07-11 23:59:32 发布

JeraKrs

最新推荐文章于 2020-07-11 23:59:32 发布

阅读量887

点赞数

CC 4.0 BY-SA版权

分类专栏： CF 非常简单的签到题

本文链接：https://blog.youkuaiyun.com/keshuai19940722/article/details/39523345

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

248 篇文章

订阅专栏

非常简单的签到题

194 篇文章

订阅专栏

本文介绍了如何解决Codeforces平台上的450AJzzhuandChildren问题，通过分析题意并提供直接计算每个小孩需要领取糖果次数的解题思路，最终确定谁将是最后一个领取糖果的小孩。

题目链接：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;
}