-
题目描述:
-
N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
-
输入:
-
多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。注意:白鼠的重量各不相同。
-
输出:
-
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
-
样例输入:
-
3 30 red 50 blue 40 green
-
样例输出:
-
blue green red
思路:
用结构体存储,快速排序,sort或qsort
代码:
#include <stdio.h>
#include <stdlib.h>
#define N 100
#define LEN 10
struct mouse {
int weight;
char color[LEN+1];
};
int cmp(const void *a, const void *b)
{
return *(int *)b - *(int *)a;
}
int main(void)
{
int n, i;
struct mouse m[N];
while (scanf("%d", &n) != EOF)
{
for(i=0; i<n; i++)
scanf("%d%s", &(m[i].weight), m[i].color);
qsort(m, n, sizeof(m[0]), cmp);
for (i=0; i<n; i++)
printf("%s\n", m[i].color);
}
return 0;
}
/**************************************************************
Problem: 1110
User: liangrx06
Language: C
Result: Accepted
Time:0 ms
Memory:912 kb
****************************************************************/