【考研每日一題24】小白鼠排隊（C++）

原題地址：牛客網

題目描述：

N只小白鼠(1 <= N <= 100)，每隻鼠頭上戴着一頂有顏色的帽子。現在稱出每隻白鼠的重量，要求按照白鼠重量從大到小的順序輸出它們頭上帽子的顏色。帽子的顏色用“red”，“blue”等字符串來表示。不同的小白鼠可以戴相同顏色的帽子。白鼠的重量用整數表示。

輸入描述:

多案例輸入，每個案例的輸入第一行爲一個整數N，表示小白鼠的數目。
下面有N行，每行是一隻白鼠的信息。第一個爲不大於100的正整數，表示白鼠的重量，；第二個爲字符串，表示白鼠的帽子顏色，字符串長度不超過10個字符。

注意：白鼠的重量各不相同。

輸出描述:

每個案例按照白鼠的重量從大到小的順序輸出白鼠的帽子顏色。

示例1

輸入

3
30 red
50 blue
40 green

輸出

blue
green
red

分析：

簽到題~寫一個自定義排序就行了。

代碼：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct st
{
    int w;
    string c;
}s[101];
bool cmp(st a,st b)
{
    return a.w>b.w;
}
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>s[i].w>>s[i].c;
        }
        sort(s,s+n,cmp);
        for(int i=0;i<n;i++)
        {
            cout<<s[i].c<<endl;
        }
    }
    return 0;
}

2020.4.12