九度 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****************************************************************/