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

　

白鼠

题目描述

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;
}

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

文章最后发布于: 2018-06-01 12:35:51

相关阅读

数模（8）——排队论模型

MM1排队系统： MMS模型 MMS排队模型程序（S=1时即为MM1排队模型） s=2;%服务台数 mu=4;%单个服务台一小时内服务的顾客数 la

瑞幸咖啡的排队烦恼如何解决？这里有3个思路

如果你是瑞幸咖啡的店面经理，面对每天中午在柜台前拿着号码牌焦急等待回去上班的楼上白领，你会有什么好的改进方案吗？现在再提瑞幸咖

排队论模型

排队论模型 1. 模型背景 排队论发源于上世纪初。当时美国贝尔电话公司发明了自动电话，以适应日益繁忙的工商业电话通讯需要。这

香港电脑节约约共享纸巾首亮相，市民争相排队体验成焦点

由香港电脑商会举办的&ldquo;2018香港电脑通讯节&rdquo;(简称：电脑节)于8月24-27日在香港湾仔会展中心举行。电脑节今年以&ldquo;

支付宝挂号还要到医院取号排队吗?

现在很多人都喜欢在支付宝挂号了，这样确实可以免去排队的麻烦，那么支付宝挂号还要到医院取号排队吗?还用取纸质的号吗?支付宝挂号时