蓝桥杯 算法提高 成绩排名【C语言】

算法提高 成绩排名【C语言】"/>

蓝桥杯 算法提高 成绩排名【C语言】

问题描述
　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。
输入格式
　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。
输出格式
　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。
样例输入
3
aaa 47
bbb 90
ccc 70
样例输出
bbb
ccc
aaa
【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。

解析：strcmp为字符串比较函数
代码如下：

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