1004 成绩排名 (20 分)(c语言实现)

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：

每个测试输入包含 1 个测试用例，格式为

第 1 行：正整数 n
第 2 行：第 1 个学生的姓名 学号 成绩
第 3 行：第 2 个学生的姓名 学号 成绩... ... ...
第 n+1 行：第 n 个学生的姓名 学号 成绩

其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：

对每个测试用例输出 2 行，第 1 行是成绩最高学生的姓名和学号，第 2 行是成绩最低学生的姓名和学号，字符串间有 1 空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

结尾无空行

输出样例：

Mike CS991301
Joe Math990112

结尾无空行

#include <stdio.h>
#pragma warning(disable:4996)
struct student {char name[15];char number[100];int chenji;
};
typedef struct student Student;
int sort[10000][101];//前一个用于存储学生的名字对应的数码,后一个用于存储成绩
Student students[10000];
int main() {int  n;scanf("%d", &n);int cnt, cnt1;for ( cnt = 0; cnt < n; cnt++) {//录入成绩scanf("%s %s %d", &(students[cnt].name), &(students[cnt].number), &(students[cnt].chenji));//printf("*********\n");}//printf("***********");for ( cnt = 0; cnt < n; cnt++) {sort[cnt][students[cnt].chenji]=1;//以第一个[]作为学生的对应值,第二个[]作为相应学生的分数值//printf("*********\n");}/*/for (cnt1 = 0; cnt1 <= 100; cnt1++){for (cnt = 0; cnt < n; cnt++){printf("sort[%d][%d]=%d ", cnt, cnt1, sort[cnt][cnt1]);printf("%s %s", students[cnt].name, students[cnt].number);}printf("\n");}*///printf("***********");for ( cnt = 100; cnt >=0 ; cnt--){for (  cnt1 = 0; cnt1 < n; cnt1++){if (sort[cnt1][cnt]==1){printf("%s %s", students[cnt1].name, students[cnt1].number);break;}}//printf("***********\n");if (sort[cnt1][cnt] == 1){printf("\n");//printf("%s %s", students[cnt1].name, students[cnt1].number);break;}}for ( cnt = 0; cnt<=100; cnt++){for ( cnt1 = 0; cnt1 < n; cnt1++){if (sort[cnt1][cnt] == 1){printf("%s %s", students[cnt1].name, students[cnt1].number);break;}}if (sort[cnt1][cnt] == 1){//printf("%s %s", students[cnt1].name, students[cnt1].number);break;}}return 0;
}
/*4
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
jaj jakldjalk 80*/

上述代码有点乱,很多都是我当时调试代码的思路,就不改了,应该有同学和我一样用的dev或者vs没用熟的.

然后我的排列方式是桶排列,时间复杂度是n级别的,应该没有错

1004 成绩排名 (20 分)(c语言实现)相关推荐

1004 成绩排名 (20分)
1004 成绩排名 (20分) 读入 n(>0)名学生的姓名.学号.成绩,分别输出成绩最高和成绩最低学生的姓名和学号. 输入格式: 每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 ...
C++学习之路 | PTA乙级—— 1004 成绩排名 (20分)（精简）
1004 成绩排名 (20分) 读入 n(>0)名学生的姓名.学号.成绩,分别输出成绩最高和成绩最低学生的姓名和学号. 输入格式: 每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 ...
PAT 1004 成绩排名 (20分) 犯了所有可能犯的错误
原题 1004 成绩排名 (20分) 读入 n(>0)名学生的姓名.学号.成绩,分别输出成绩最高和成绩最低学生的姓名和学号. 输入格式: 每个测试输入包含 1 个测试用例,格式为第 1 行:正 ...
【PAT乙级】 1004 成绩排名 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448 方法一: 用STL 中的sort() #in ...
简便解法：1004 成绩排名 (20分)
立志用更少的代码做更高效的表达 Pat乙级题解汇总-->传送门读入 n(>0)名学生的姓名.学号.成绩,分别输出成绩最高和成绩最低学生的姓名和学号. 输入格式: 每个测试输入包含 1 个 ...
【PAT乙】1004 成绩排名 (20分) struct结构
problem 读入 n(>0)名学生的姓名.学号.成绩,分别输出成绩最高和成绩最低学生的姓名和学号. 输入格式: 每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n 第 2 行: ...
PAT 1004 成绩排名 (20)（代码）
1004 成绩排名 (20)(20 分) 读入n名学生的姓名.学号.成绩,分别输出成绩最高和成绩最低学生的姓名和学号. 输入格式:每个测试输入包含1个测试用例,格式为\ 第1行:正整数n第2行:第1个 ...
浙大PAT乙级1004. 成绩排名 (20)
1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入n名学生的姓名.学号.成绩,分 ...
PAT (Basic Level) Practise （中文） 1004成绩排名(20)
1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入n名学生的姓名.学号.成绩,分 ...