水王爭霸

題目描述
眾所周知，現(xiàn)在各大論壇有很多水王，他們的發(fā)帖數(shù)是如此之多，以至于必須要用高精度數(shù)才能保存。現(xiàn)在ACMForum決定舉行一次水王爭霸賽，比賽的規(guī)則是將這些水王截止到2018年3月1日23時59分59秒這一刻所發(fā)的總貼數(shù)從大到小進行排序。每個水王當(dāng)然都想取得盡量靠前的名次，所以他們竭盡全力，不擇手段地進行灌水。終于，激動人心的一刻來了，2018年3月2日0時0分0秒，你作為裁判得到了每個水王的發(fā)帖數(shù)，現(xiàn)在，你的任務(wù)是公正地把這些水王按照發(fā)帖數(shù)從大到小進行排序。

輸入輸出格式
輸入格式：
第一行為一個整數(shù)N（1≤N≤1000），表示總共有N位水王參加了爭霸賽。

以下依次給出每位水王的描述，ID一行，發(fā)帖數(shù)一行，分別為一個僅由字母組成的長度不超過150的字符串和一個整數(shù)（非負數(shù)），注意，這個整數(shù)的長度不超過250位。除了字母、數(shù)字和必要的換行，輸入中不會出現(xiàn)空格等字符。

輸出格式：
輸出按照發(fā)帖數(shù)從大到小排好序的各位水王的ID。不能有任何多余的字符。若幾個ID的發(fā)帖數(shù)相同，則按照ID輸入的先后順序進行排列。
輸入輸出樣例

輸入樣例：

6
lowai
1534534124561243453
zhouyuan
23453265344
Maolaoda
23442353452342
BuTaoCaiGuai
7568784573464
ArthurKing
97534892734723947
hyyylr
623893451

輸出樣例：

lowai
ArthurKing
Maolaoda
BuTaoCaiGuai
zhouyuan
hyyylr

思路：

字符串的排序方法

請翻開小學(xué)二年級課本

#include<bits/stdc++.h> using namespace std; struct LAOFENG { string ID; string df; int xh; }p[100000]; //字符串排序 bool fuck(LAOFENG a,LAOFENG b) { int la=a.df.size(),lb=b.df.size(); if(la==lb){ if(a.df==b.df)return a.xh<b.xh; return a.df>b.df; } return la>lb; } int main() { int n; cin>>n; for(int i=0;i<n;i++){ cin>>p[i].ID>>p[i].df; p[i].xh=i+1; } sort(p,p+n,fuck); for(int i=0;i<n;i++)cout<<p[i].ID<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的水王争霸题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。