#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct {
int weight;
char color[11];
} Rat;
int compare(const void* a, const void* b) {
Rat* rat1 = (Rat*)a;
Rat* rat2 = (Rat*)b;
return rat2->weight - rat1->weight;
}
int main() {
int N;
while (scanf("%d", &N) != EOF) {
Rat rats[100];
for (int i = 0; i < N; i++) {
scanf("%d %s", &rats[i].weight, rats[i].color);
}
qsort(rats, N, sizeof(Rat), compare);
for (int i = 0; i < N; i++) {
printf("%s\n", rats[i].color);
}
}
return 0;
}
qsort+数据结构 easy

京公网安备 11010502036488号