描述

眾所周知，IOIForum有很多水王，他們的發貼數是如此之多，以至於必須要用高精度數才能保存。

為了迎接國慶，IOIForum決定舉行一次水王爭霸賽，比賽的規則是將這些水王截止到2003年9月30日23時59分59秒這一刻所發的總貼數從大到小進行排序。每個水王當然都想取得盡量靠前的名次，所以他們竭盡全力，不擇手段地進行灌水。

終於，激動人心的一刻到來了，2003年10月1日0時0分0秒，你作為裁判得到了每個水王的發貼數，現在，你的任務是公正地把這些水王按照發貼數從大到小進行排序。

輸入格式

輸入的第一行是一個1到1000的整數N，表示總共有N位水王參加了爭霸賽。

以下依次給出每位水王的描述，一位水王的描述占據兩行，第一行為一個僅由字母和數字組成的長度不超過20的字符串，代表這個水王的ID，第二行一個高精度的整數(非負數)，代表這個水王的發貼數。註意，這個整數的首位沒有不必要的0。

考慮到IOIForum的數據庫是有限的，所有水王發貼數的總長度（註意，是總長度而不是總和）不會超過10000。

除了子母、數字和必要的換行，輸入中不會出現空格等字符。

輸出格式

依次輸出按照發貼數從大到小排好序的各位水王的ID，每個ID占據單獨的一行。不能有任何多余的字符。若幾個ID的發貼數相同，則按照ID的字典順序先後排列。

樣例

限制

對於100%的數據時限=1s

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<string>
 4 
 5 using namespace std;
 6 
 7 struct shui
 8 {
 9     string id,num;
10 }a[10010];
11 
12 int n;
13 
14 int main()
15 {
16     cin >> n;
 
17     for(int i = 0;i < n;i++)
18     {
19         cin >> a[i].id >> a[i].num;
20     }
21     for(int i = 0;i < n;i++)
22     {
23         for(int j = 0;j < n-1;j++)
24         {
25             if(a[j].num.length() < a[j+1].num.length())
26                 swap(a[j], a[j+1]);
27             else if(a[j].num.length() == a[j+1].num.length())
28             {
29                 for(int k = 0;k < (int)a[j].num.length();k++)
30                 {
31                     if(a[j].num[k] < a[j+1].num[k])
32                     {
33                         swap(a[j], a[j+1]);
34                         break;
35                     }
36                     else if(a[j].num[k] > a[j+1].num[k])
37                         break;
38                     else if(k == (int)a[j].num.length()-1 && a[j].id > a[j+1].id)
39                         swap(a[j], a[j+1]);
40                     else
41                         continue;
42                 }                
43             }
44         }
45     }
46     for(int i = 0;i < n;i++)
47     {
48         cout << a[i].id << endl;
49     }
50     return 0;
51 }

水王爭霸（2003noip提高組）