【慢慢学算法】：成绩排序（qsort对结构体的多级排序）

题目描述：

用一维数组存储学号和成绩，然后，按成绩排序输出。

输入：

输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。

输出：

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。

样例输入：

3
1 90
2 87
3 92

样例输出：

2 87
1 90
3 92

 

 

#include<stdlib.h>
#include<stdio.h>

typedef struct NODE
{
    int number;
    int grade;
}NODE;

int Comp(const void *p1, const void *p2)
    {
	NODE *c = (NODE*)p1;
	NODE *d = (NODE*)p2;
	if(c->grade != d->grade)
	    return c->grade - d->grade;
	else
	    return c->number - d->number;
    }

int main()
{
    int n;
    while( scanf("%d", &n) != EOF) 
    {
	NODE node[n];
	for(int i = 0; i < n; i++)
	    scanf("%d%d",&node[i].number,&node[i].grade);
	qsort(node, n, sizeof(NODE), Comp);
	for(int i = 0; i < n; i++)
	    printf("%d %d\n",node[i].number,node[i].grade);
    }
    return 0;
}