题目描述
N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入描述:
多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。
输出描述:
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
示例1
输入
3
30 red
50 blue
40 green
输出
blue
green
red
解法
#include <stdio.h>
#include <malloc.h>
#include <string.h>
void swap1(int *a, int *b) {
int temp;
temp = *a;
*a = *b;
*b = temp;
}
void swap2(char *a, char *b) {
char temp[10];
strcpy(temp, a);
strcpy(a, b);
strcpy(b, temp);
}
int main() {
for (int N; ~scanf("%d", &N);) {
int k = N - 1;
int *weight = (int *) malloc (sizeof(int) * N);
char **color = (char **) malloc (sizeof(char *) * N);
for (int i = 0; i < N; i++)
color[i] = (char *) malloc (sizeof(char) * 10);
for (int i = 0; i < N; i++)
scanf("%d %s", &weight[i], color[i]);
for (int i = 0; i < N; i++) { //冒泡排序
for (int j = 0; j < N - i - 1; j++) {
if (weight[j] > weight[j + 1]) {
swap1(&weight[j], &weight[j + 1]);
swap2(color[j], color[j + 1]);
}
}
printf("%s\n", color[k--]); //输出每一趟的最大值
}
free(weight);
free(color);
}
return 0;
}
