九度OJ 题目1196：成绩排序

/********************************* 
*   日期：2013-2-8
*   作者：SJF0115 
*   题号: 九度OJ 题目1196：成绩排序
*   来源：http://ac.jobdu.com/problem.php?pid=1196
*   结果：AC 
*   来源：2009年华中科技大学计算机研究生机试真题
*   总结：
**********************************/ 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct Student{
	int ID;
	int grade;
}Student;

//排序函数
int cmp(const void *a, const void *b){
	struct Student* c = (Student*)a;
	struct Student* d = (Student*)b;
	if(c->grade != d->grade){
		return c->grade - d->grade;
	}
	else{
		return c->ID - d->ID;
	}
}
int main()
{
	int i,n;
	Student student[101];
	//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
    while(scanf("%d",&n) != EOF)
    {
		//输入
		for(i = 0;i < n;i++){
			scanf("%d %d",&student[i].ID,&student[i].grade);
		}
		//排序
		qsort(student,n,sizeof(student[0]),cmp);
		//输出
		for(i = 0;i < n;i++){
			printf("%d %d\n",student[i].ID,student[i].grade);
		}
    }
    return 0;
}