1 条题解

  • 0
    @ 2026-11-8 23:28:43

    用两个平行数组存学号和成绩。按成绩从大到小进行冒泡排序,每次交换成绩时同步交换对应的学号,保证对应关系不变。排序后第 k 名位于下标 k-1,用 %d %g 输出。n=1 时排序循环自然跳过。时间 O(n²),额外空间 O(n)。

    完整 C 程序

    #include <stdio.h>
    
    int main(void)
    {
        int n, k;
        int identifier[100];
        double score[100];
        scanf("%d%d", &n, &k);
        for (int i = 0; i < n; i++) {
            scanf("%d%lf", &identifier[i], &score[i]);
        }
    
        for (int pass = 0; pass < n - 1; pass++) {
            for (int j = 0; j < n - 1 - pass; j++) {
                if (score[j] < score[j + 1]) {
                    double temporary_score = score[j];
                    score[j] = score[j + 1];
                    score[j + 1] = temporary_score;
    
                    int temporary_identifier = identifier[j];
                    identifier[j] = identifier[j + 1];
                    identifier[j + 1] = temporary_identifier;
                }
            }
        }
    
        printf("%d %g\n", identifier[k - 1], score[k - 1]);
        return 0;
    }
    
    • 1

    信息

    ID
    639
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    41
    已通过
    16
    上传者