九度 Online Judge 算法 刷题 题目1110：小白鼠排队

题目1110：小白鼠排队

题目描述：
N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入：
多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。
输出：
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
样例输入：
3
30 red
50 blue
40 green
样例输出：
blue
green
red
来源：
2007年北京大学计算机研究生机试真题

code

c语言实现

#include<stdio.h>
 
int main() {
     
    int a[101],b[101],N,i,j,temp;
    char c[101][12];
     
    while(scanf("%d",&N) == 1) {    
        if (N<1 || N>100)
            continue;
        else {
            for (i=1;i<=N;i++) {
                scanf("%d %s",a+i,c[i]);
                b[i]=a[i];
            }
            for (i=1;i<N;i++)
                for (j=1;j<=N-i;j++) 
                    if (a[j]>a[j+1]) {
                        temp=a[j];
                        a[j]=a[j+1];
                        a[j+1]=temp;
                    }
            for(i=N;i>=1;i--) 
                for (j=1;j<=N;j++) 
                    if(b[j]==a[i])
                        printf("%s\n",c[j]);    
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1110
    User: langzimaizan
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/