Advertisement

北京大学计算机考研机试KY37 小白鼠排队

阅读量:

题目

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

思路

复制代码
    #include<iostream>
    #include<algorithm>
    
    using namespace std;
    
    struct mouse{
    string color;
    int weight;
    };
    
    bool cmp(mouse m1,mouse m2){
    return m1.weight > m2.weight;
    }
    
    mouse m[100];
    
    int main(){
    int n;
    cin >> n;
    for(int i = 0;i < n;i++){
        cin >> m[i].weight >> m[i].color;
    }
    sort(m,m+n,cmp);
    for(int i = 0;i < n;i++)
        cout << m[i].color << endl;
    }
    
    
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
      
    
    代码解读

全部评论 (0)

还没有任何评论哟~