1 条题解

  • 0
    @ 2025-8-24 21:17:04

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar chen_zhe
    Aya 敲可爱的~

    搬运于2025-08-24 21:17:03,当前版本为作者最后更新于2025-03-05 11:22:12,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    欢迎报名洛谷网校,期待和大家一起进步!

    题目中要求的排名方法是基于比某选手成绩更高的人数来确定名次。解决这个问题,不需要排序,只需一次遍历即可得到答案。

    具体来说,遍历所有选手的成绩,并统计比查询成绩 qq 高的选手的数量。设这个数量为 kk。由于名次是从 11 开始的,所以查询选手的名次就是 k+1k + 1

    // 设定一个计数器 cnt 用于统计比 q 分数高的选手数
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        if (a[i] > q) {
            cnt++;
        }
    }
    // 最终的名次为 cnt + 1
    int rank = cnt + 1;
    
    • 1

    信息

    ID
    11140
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者