算法提高 成绩排序

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

主要是考察结构体的用法，排名也是简单的交换排序

#include<stdio.h>
#include<string.h>
#include<math.h>
struct student
{
	char name[100];
	int grade;
}	stu[101],tem;
void swap(int j);
int main()
{
	int n,i,a[101];
	scanf("%d",&n);
	for ( i=0;i<n;i++ )
	{
		scanf("%s%d",stu[i].name,&stu[i].grade);
		a[i]=stu[i].grade;
	}
	int j;
	for ( i=0;i<n;i++ )
	{
		for ( j=0;j<n-1-i;j++ )
		{
			if ( stu[j].grade<stu[j+1].grade )
				swap(j);
			else if ( stu[j].grade==stu[j+1].grade )
			{
				int len1=strlen(stu[j].name),len2=strlen(stu[j+1].name),k;
				for ( k=0;k<fmax(len1,len2);k++ )
				{
					if ( stu[j].name[k]>stu[j+1].name[k] )
					{
						swap(j);
						break;
					}
					else if ( stu[j].name[k]<stu[j+1].name[k] )
						break;
				}
			}
		}
	}
    for ( i=0;i<n;i++ )
    	printf("%s\n",stu[i].name);
    return 0;
}
void swap(int j)
{
	tem=stu[j];
	stu[j]=stu[j+1];
	stu[j+1]=tem;
}