【慢慢学算法】：小白鼠排队

题目描述：

N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

 

输入：

多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。

下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。

 

注意：白鼠的重量各不相同。

 

输出：

每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。

 

样例输入：

3
30 red
50 blue
40 green

样例输出：

blue
green
red

#include<iostream>
#include<algorithm>
using namespace std;

typedef struct MOUSE 
{
    int weight;
    char color[15];
}MOUSE;

int Comp(const void *p1, const void *p2)
{
    return (*(MOUSE*)p2).weight > (*(MOUSE*)p1).weight ? 1 : -1;
}
int main()
{
    int n;
    while(cin >> n)
    {
	MOUSE mouse[n];
	for( int i = 0; i < n; i++)
	    cin >> mouse[i].weight >> mouse[i].color;
	qsort(mouse, n, sizeof(mouse[0]), Comp);
    
    for(int i = 0; i < n; i++)
	cout << mouse[i].color << endl;
    }
    return 0;
}

　　

 

转载于:https://www.cnblogs.com/VortexPiggy/archive/2012/07/10/2585352.html