【SWUSTOJ】1003: 你来做裁判(排序)

原创 2016年05月31日 08:29:32

 1003: 你来做裁判(排序)

Time Limit:1000MS Memory Limit:65536KB
Total Submit:24 Accepted:18 Page View:3423

众所周知,现在各大论坛有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次,所以他们竭尽全力,不择手段地进行灌水。终于,激动人心的一刻到来了,2007年4月29日0时0分0秒,你作为裁判得到了每个水王的发贴数,现在,你的任务是公正地把这些水王按照发贴数从大到小进行排序。
输入的第一行是一个1到1000的整数N,表示总共有N位水王参加了争霸赛。
以下依次给出每位水王的描述,一位水王的描述占据一行,前面为一个仅由字母和数字组成的长度不超过20的字符串,代表这个水王的ID,后面为一个整数(非负数),代表这个水王的发贴数,注意,这个整数小于2,000,000,000。
依次输出按照发贴数从小到大排好序的各位水王的ID和这个水王的发贴数,ID和发贴数用空格分开。不能有任何多余的字符。若几个ID的发贴数相同,则按照ID输入的先后顺序进行排列。
6
Lowai 1986
Zhouyuan 2987
Maolaoda 2345
BuTaoCaiGuai 2548
ArthurKing 2003
Hyyylr 3185
Lowai 1986
ArthurKing 2003
Maolaoda 2345
BuTaoCaiGuai 2548
Zhouyuan 2987
Hyyylr 3185
版权声明:本文为博主原创文章,未经博主允许不得转载。

SSL 1549_水王争霸_排序

题目描述众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。   为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到200...
  • Nidhogg__
  • Nidhogg__
  • 2017年04月22日 14:58
  • 478

SWUST_OJ 水王发帖排序

Description  众所周知,现在各大论坛有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2...
  • u013383661
  • u013383661
  • 2017年08月09日 13:49
  • 141

swustoj堆排序算法(1015)

编写程序堆排序算法。按照非递减排序,测试数据为整数。 Description 第一行是待排序数据元素的个数; 第二行是待排序的数据元素。 Input 一趟堆排序的结果。...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017年04月18日 17:11
  • 475

swustoj---0032简单背包问题

= =也是一枚水题。不过当初挣扎了好久好久。 这里是用暴力求解法,什么是暴力?就是把所有可能的合给列举出来找是否有符合的数据 #include //参数分别对应第step个背包...
  • SpringRain_s
  • SpringRain_s
  • 2016年01月30日 17:19
  • 464

警惕在类中.方法外.书写操作语句

最近在做android程序的开发,大家都知道android程序使用的是java语言,所以在开发过程中一个要按照java语言书写规范进行编码。         由于本人的入门编程语言是C语言,便养成了...
  • yuanbohx
  • yuanbohx
  • 2011年10月09日 18:55
  • 3996

二层交换机、三层交换机和路由器的基本工作原理和三者之间的主要区别

二层交换机:二层交换技术是发展比较成熟,二层交换机属数据链路层设备,可以识别数据包中的MAC地址信息,根据MAC地址进行转发,并将这些MAC地址与对应的端口记录在自己内部的一个地址表中。 具体如下:...
  • maopig
  • maopig
  • 2011年10月09日 09:31
  • 3863

swustoj手机打字(1185)

手机的键盘是这样的:  1 2abc 3def  4ghi 5jkl 6mno  7pqrs 8tuv 9wxyz  * 0 #  要按出英文字母就必须要按数字键多下。例如要按出x就...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017年04月25日 18:32
  • 209

SWUST OJ 2285

【解题方法】线段树区间合并典型题,维护区间左端点开始最大值,右端点结束最大值,以及整体最大值,还需要维护一下区间左端点和右端点的值,这样合并就方便了。 【我的这份代码还是比较快的,在本oj跑到了第一...
  • just_sort
  • just_sort
  • 2016年08月24日 11:16
  • 566

swustoj大整数乘法(0447)

在一些应用中,特别是现在的密码学中,常常需要用超过100位的整数来做乘法,以此来对数据加密。  现在有两个小于等于100位的大整数a和b(位数相同),请写程序计算出这两个大整数乘积的结果。 D...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017年04月13日 16:02
  • 307

swustoj经典矩阵(1173)

你的任务是打印如样例的矩阵。 Description 多组输入  一个整数n(0 Input 一个矩阵。 Output 1 ...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017年04月25日 18:35
  • 170
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【SWUSTOJ】1003: 你来做裁判(排序)
举报原因:
原因补充:

(最多只允许输入30个字)