【慢慢学算法】：成绩排序（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;

}