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

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

样例输出
bbb
ccc
aaa

【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。


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

#include
#include
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;
}

你可能感兴趣的:(蓝桥杯,c语言)