大家参加了期末考试,成绩出来后老师要对 n 个学生进行成绩汇总和排序。要求程序按成绩降序进行排序。在排序过程中对于成绩相同的学生,要按照输入数据的顺序进行排列。例如:有5名学生的成绩:
zhang1,90
zhang2,91
zhang3,99
zhang4,91
zhang5,98
则排序结果应该为:
zhang3,99
zhang5,98
zhang2,91
zhang4,91
zhang1,90
#include<stdio.h>
struct stu
{
char a[20]={'0'};
int score;
} student[50];
int main()
{
int n;
scanf("%d",&n);
struct stu *ps[n],*p;
for(int i=0;i<n;i++)//输入
{
scanf("%s%d",&student[i].a,&student[i].score);
ps[i]=&student[i];
}
for(int i=0;i<n-1;i++)
{
int k=i;//第i次循环,指向当前最高分的指针在ps中的下标
for(int j=i;j<n;j++)
if(ps[k]->score<ps[j]->score)
k=j;//k永远最大
if(k!=i)
{
p=ps[i];
ps[i]=ps[k];
ps[k]=p;
}
}
for(int i=0;i<n;i++)
printf("%s,%d\n",ps[i]->a,ps[i]->score);
return 0;
}
十分感谢!