【ゆっくりアルゴリズム】:成績ソート(qsort対構造体のマルチレベルソート)

タイトルの説明:
学号と成績を1次元配列で格納し、成績順に出力します.
入力:
入力第1行は、学生の個数を表す整数N(1<=N<=100)を含む.次のN行の各行は、各学生の学号と成績を表す2つの整数pとqを含む.
出力:
学生の成績に応じて小さいものから大きいものまで並べ替え、並べ替えた学生情報を印刷します.学生の成績が同じであれば、学生番号の大きさに応じて小さい順に並べ替えます.
サンプル入力:

3
1 90
2 87
3 92

サンプル出力:

2 87
1 90
3 92

 
 

#include
#include

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
",node[i].number,node[i].grade);
    }
    return 0;
}

　　
 
転載先:https://www.cnblogs.com/VortexPiggy/archive/2012/07/12/2588793.html