九度题目1110:小白鼠排队

  1. 云栖社区>
  2. 博客>
  3. 正文

九度题目1110:小白鼠排队

光仔december 2014-07-06 17:18:00 浏览934
展开阅读全文
题目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;
}

网友评论

登录后评论
0/500
评论
光仔december
+ 关注