179
技术社区[云栖]
九度题目1110：小白鼠排队
题目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;
}
最后更新：2017-04-03 05:38:58