描述:
N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入描述:
多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。 下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。 注意:白鼠的重量各不相同。
输出描述:
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
示例1
输入:
3
30 red
50 blue
40 green
输出:
blue
green
red
知识点: 排序
AC代码:
#include <stdio.h>
typedef struct mouse {
int weight;
char color[15];
}mou;
mou m[105];
void quick_sort(mou m[], int l, int r) {
if(l >= r)
return;
mou x = m[l];
int i = l - 1, j = r + 1;
while(i < j) {
do
i ++;
while(m[i].weight < x.weight);
do
j --;
while(m[j].weight > x.weight);
if(i < j){
mou t = m[i];
m[i] = m[j];
m[j] = t;
}
}
quick_sort(m, l, j);
quick_sort(m, j + 1, r);
}
int main() {
int n;
while(scanf("%d", &n) != EOF) {
for(int i = 0; i < n; i ++)
scanf("%d %s", &m[i].weight, m[i].color);
quick_sort(m, 0, n - 1);
for(int i = n - 1; i >= 0; i --)
printf("%s\n", m[i].color);
}
return 0;
}