水王争霸(NOIP2003 提高组)
2018-06-17 21:55:48来源:未知 阅读 ()
描述
众所周知,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的字典顺序先后排列。
样例
样例输入 | 样例输出 |
6 lowai 1534534124561243453 zhouyuan 23453265344 Maolaoda 23442353452342 BuTaoCaiGuai 7568784573464 ArthurKing 97534892734723947 hyyylr 623893451 |
lowai
|
限制
对于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 }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:第二张 例2.3
- SDOI2010_大陆争霸(邻接表存图) 2019-08-16
- 【noip2003】 麦森数 2018-06-17
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash