小白鼠排队
Time Limit:1000MS Memory Limit:65536K
Total Submit:2 Accepted:2
Description
有N只小白鼠(1<N<100),每只小白鼠头上戴着一顶有颜色的帽子。现在称出了每只小白鼠的重量,要求按照小白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。假设所有小白鼠的重量都是一个整数。
Main Goal:
结构体练习
Input
输入第一行为一个整数N,表示小白鼠的数目。
下面有N行,每行是一只小白鼠的信息。首先是一个不大于100的正整数,表示小白鼠的重量;然后是一个字符串,表示小白鼠头上的帽子颜色,颜色字符串中不会出现空格,并且其长度最多不超过10个字符。小白鼠的重量(整数)和帽子颜色(字符串)之间用一个空格分开。
注意:每只小白鼠的重量各不相同。
Output
输出有N行,按照小白鼠的重量从大到小的顺序输出小白鼠头上的帽子颜色,每只小白鼠头上帽子的颜色单独输出一行。
Sample Input
3
30 red
50 blue
40 green
Sample Output
blue
green
red
#include<cstdio>
#include<algorithm>
using namespace std;
struct N{
int zl;
char s[20];
};
bool cmp(N a,N b){
return a.zl > b.zl;
}
int main(){
int n,k;
struct N bai[105];
scanf("%d",&n);
k = n;
while(k--){
scanf("%d %s",&bai[k].zl,&bai[k].s);
}
sort(bai,bai+n,cmp);
for(int i = 0; i < n;i++){
printf("%s\n",bai[i].s);
}
return 0;
}