题目1110：小白鼠排队
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1348解决：820
题目描述：
N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入：
多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。
输出：
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。


样例输入：
3
30 red
50 blue
40 green


样例输出：
blue
green
red


来源：
2007年北京大学计算机研究生机试真题




//做了一下午树的题，结果一直WA，只能水水换换心情。
//排序水题

AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
   int weight;
   char value[20];
}per[200];
int cmp(node a,node b)
{
   if(a.weight!=b.weight) return a.weight>b.weight;
}
int main()
{
   int i,j,n,m;
   while(scanf("%d",&n)!=EOF)
   {
      memset(per,0,sizeof(per));
      for(i=0;i<n;i++)
         scanf("%d %s",&per[i].weight,per[i].value);
      sort(per,per+n,cmp);
      for(i=0;i<n;i++)
         printf("%s\n",per[i].value);
   }
   return 0;
}