Codeup 问题 F: 小白鼠排队

问题 F: 小白鼠排队
时间限制: 1 Sec 内存限制: 32 MB
提交: 307 解决: 260
[提交][状态][讨论版][命题人:外部导入]
题目描述

N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

输入

多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。

输出

每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。

样例输入
1
79 omi
9
46 lcg
92 cru
37 ceq
54 vhr
17 wus
27 tnv
13 kyr
95 wld
34 qox
样例输出
omi
wld
cru
vhr
lcg
ceq
qox
tnv
wus
kyr

思路
用空间换时间，每只白鼠重量各不相同，可以作为数组下标，数组中存储的是白鼠帽子上的颜色。
将数组倒叙输出，当长度不为0时输出颜色。

源代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
char color[110][10] = {""};
int i;
int weight;
for(i=0; i<n; i++)
{
scanf("%d",&weight);
scanf("%s",color[weight]);
}

    for(i=100; i>=0; i--)
    {
        if(strlen(color[i]) != 0)
        {
            printf("%s\n",color[i]);
        }
    }
}
return 0;

}