C语言之成绩排序

题目描述

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入格式

第一行为 $n(0<n<20)$，表示班里的学生数目；

接下来的 $n$ 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过 $20$，成绩为一个不大于 $100$ 的非负整数。

输出格式

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

输入
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
输出
Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

#include<stdio.h>
#include<string.h>
struct student
{char name[25];int score;
};
int main()
{int n;scanf("%d",&n);struct student stu[25];struct student temp;int i,j;for(i=0;i<n;i++){scanf("%s%d",stu[i].name,&stu[i].score);}for(i=0;i<n-1;i++){for(j=0;j<n-i-1;j++){if(stu[j].score<stu[j+1].score){temp=stu[j];stu[j]=stu[j+1];stu[j+1]=temp;}else if(stu[j].score==stu[j+1].score){if(strcmp(stu[j].name,stu[j+1].name)>0){temp=stu[j];stu[j]=stu[j+1];stu[j+1]=temp;}}}}for(i=0;i<n;i++){printf("%s %d\n",stu[i].name,stu[i].score);}return 0;
}

上述name[25]的数组容量是成败的关键，如果是20则不对，struct student stu[25]其中25也是成败的关键。