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<stdio.h>
 
typedef struct baishu
{
  int num;
  char a[100];
}SHU;
 
 
int main(){
  int n;
  SHU x[100];
  SHU b;
  int i,j;
  scanf("%d",&n);
  for(i=0;i<n;i++){
    scanf("%d",&x[i].num);
    scanf("%s",&x[i].a);
  }
  for(i=0;i<n-1;i++){
    for(j=i;j<n;j++){
      if(x[i].num<x[j].num){
        b=x[j];
        x[j]=x[i];
        x[i]=b;
      }
    }
  }
  for(i=0;i<n;i++){
    printf("%s\n",x[i].a);
  }
}