1 条题解
-
0
用两个平行数组存学号和成绩。按成绩从大到小进行冒泡排序,每次交换成绩时同步交换对应的学号,保证对应关系不变。排序后第 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
- 上传者
吉公网安备22010402001496号