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级别的,应该没有错