Bailian4044 小白鼠再排隊

4044:小白鼠再排隊
總時間限制: 1000ms 內存限制: 65536kB
描述
N只小白鼠(1 < N < 100)，每隻鼠頭上戴着一頂有顏色的帽子。現在稱出每隻白鼠的重量，要求按照白鼠重量從小到大的順序輸出它們頭上帽子的顏色。帽子的顏色用 “red”，“blue”等字符串來表示。不同的小白鼠可以戴相同顏色的帽子。白鼠的重量用整數表示。

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

注意：白鼠的重量各不相同。
輸出
按照白鼠的重量從小到大的順序輸出白鼠的帽子顏色。
樣例輸入
3
30 red
50 blue
40 green
樣例輸出
red
green
blue

問題鏈接：Bailian4044 小白鼠再排隊
問題簡述：（略）
問題分析：
    複雜關係的一組數據通常存儲在結構體或數據結構中，pair這種結構比起struct來要簡便很多。
    看程序代碼，不解釋。
程序說明：（略）
參考鏈接：（略）
題記：STL的算法函數sort()的功能實在太強了，通用，顯示面向對象的效力。

AC的C++語言程序如下：

/* Bailian4044 小白鼠再排隊 */

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 100;
pair<int, string> p[N];

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
        cin >> p[i].first >> p[i].second;

    sort(p, p + n);

    for(int i = 0; i < n; i++)
        cout << p[i].second << endl;

    return 0;
}