北京大学---小白鼠排队（排序）

本文主要是介绍北京大学---小白鼠排队（排序），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述
N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入描述:
多案例输入，每个案例的输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。第一个为不大于100的正整数，表示白鼠的重量，；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。

注意：白鼠的重量各不相同。
输出描述:
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
示例1
输入
3
30 red
50 blue
40 green
输出
blue
green
red

---

#include <stdio.h>
typedef struct{int weight;char hat[20];
}mouse;
int main(){int n,i,j;mouse m[110];while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++){scanf("%d %s",&m[i].weight,m[i].hat);}for(i=0;i<n;i++){for(j=0;j<n-i-1;j++){if(m[j].weight<m[j+1].weight){mouse temp = m[j];m[j] = m[j+1];m[j+1] = temp;}}}for(i=0;i<n;i++){printf("%s\n",m[i].hat);}}return 0;
}

踩过的坑：虽然用了最简单的冒泡，但是。。。

这篇关于北京大学---小白鼠排队（排序）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---