64. 学生成绩排序

64. 学生成绩排序

 

    大家参加了期末考试，成绩出来后老师要对 n 个学生进行成绩汇总和排序。要求程序按成绩降序进行排序。在排序过程中对于成绩相同的学生，要按照输入数据的顺序进行排列。例如：有5名学生的成绩：
zhang1,90
zhang2,91
zhang3,99
zhang4,91
zhang5,98

则排序结果应该为：
zhang3,99
zhang5,98
zhang2,91
zhang4,91
zhang1,90

请注意例题中“zhang2”和“zhang4”的排列顺序。

输入：
    第一行为将要输入的学生数量n
    从第二行起后面连续 n 行数据，每行为一名学生的姓名（长度不超过20个字符，不包括空格），考试成绩（int）

输出：
    排序后的结果。每行为一名学生的姓名和成绩。

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 5↵ zhang1,90↵ zhang2,91↵ zhang3,99↵ zhang4,91↵ zhang5,98↵	以文本方式显示 zhang3,99↵ zhang5,98↵ zhang2,91↵ zhang4,91↵ zhang1,90↵	1秒	64M	0
测试用例 2	以文本方式显示 5↵ zhang31,90↵ zhang51,90↵ zhang2,90↵ zhang42,90↵ zhang1,90↵	以文本方式显示 zhang31,90↵ zhang51,90↵ zhang2,90↵ zhang42,90↵ zhang1,90↵	1秒	64M	0
测试用例 3	以文本方式显示 1↵ wang,100↵	以文本方式显示 wang,100↵	1秒	64M	0

【代码】

#include <stdio.h>
#include <string.h>
struct student {
	char name[50];
	int grade;
};
int main(void)
{	
	struct student exam[100];
	int n;
	scanf("%d", &n); getchar();
	for (int i = 0; i < n; i++) {
		char temp[100];
		gets(temp);
		char *t = strchr(temp, ',');
		 *t = ' ';
		sscanf(temp, "%s %d", &exam[i].name, &exam[i].grade);
	}
	for(int i=0;i<n;i++)
		for(int j=0;j<n-1-i;j++)
			if (exam[j].grade < exam[j + 1].grade) {
				struct student temp = exam[j];
				exam[j] = exam[j + 1];
				exam[j + 1] = temp;
			}
	for (int i = 0; i < n; i++)
		printf("%s,%d\n", exam[i].name, exam[i].grade);
	return 0;
}