題目描述

輸入描述:

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

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

輸出描述:

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

連結：https://www.nowcoder.com/questionTerminal/27fbaa6c7b2e419bbf4de8ba60cf372b
來源：牛客網

#include <bits/stdc++.h>
using namespace std;
int main(){
    for(int N,w;cin>>N && N;){
        vector<vector<string> > vs(101,vector<string>(0,""));
        for(string s;N-- && cin>>w>>s;vs[w].push_back(s));
        
 
for(w=100;w;--w)
            for(int i=0;i<vs[w].size();cout<<vs[w][i++]<<endl);
    }
    return 0;
}