题目

众所周知，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
ArthurKing
Maolaoda
BuTaoCaiGuai
zhouyuan
hyyylr

源代码

#include <stdio.h>
#include <string.h>struct shuiwang
{char name[20];char num[10000];
}a[1000];int main()
{int i, n, j, len[1000], t, k, b[1000], e, c, d;scanf("%d", &n);for(i=0; i<n; i++){scanf("%s", a[i].name);getchar();scanf("%s", a[i].num);getchar();len[i] = strlen(a[i].num);b[i] = i;}for(i=0; i<n; i++){for(j=i+1; j<n; j++){if(len[j] > len[i]){t = len[i];len[i] = len[j];len[j] = t;k = b[i];b[i] = b[j];b[j] = k;}else if(len[i] == len[j]){c = b[i];d = b[j];if(strcmp(a[c].num,a[d].num) < 0){k = b[i];b[i] = b[j];b[j] = k;}else if(strcmp(a[c].num,a[d].num) == 0){if(strcmp(a[c].name,a[d].name) > 0){k = b[i];b[i] = b[j];b[j] = k;}}}}}for(i=0; i<n; i++){e = b[i];printf("%s\n", a[e].name);}return 0;
}

SWUSTOJ #133 水王争霸相关推荐

水王争霸 SSL_1549
题一水王争霸1549 问题描述: 你作为裁判得到了每个水王的发贴数,你的任务是把这些水王按照发贴数从大到小进行排序. 输入格式: 输入的第一行是一个1到1000的整数N,表示总共有N位水王参加了争霸 ...
Farmer John的故事
从前有个农民,名字叫约翰,于是大家叫他Farmer John(FJ).FJ养了很多奶牛,这些奶牛很聪明,它们很喜欢看自然科学和数学书,但是它们对书的ISBN码感到奇怪,于是就有了ISBN问题.渐渐的, ...
Farmer John的故事——写给程序员们
Farmer John的故事: 从前有个农民,名字叫约翰,于是大家叫他Farmer John(FJ).FJ养了很多奶牛,这些奶牛很聪明,它们很喜欢看自然科学和数学书,但是它们对书的ISBN码感到奇怪, ...
一句话以上题解及注意事项整理已完成的题目（1）
jdfz.com 1001 A+B 1006 pla 一维DP+单调栈优化 1007 美食家贪心策略,尽可能多选 1008 牛排序二分查找+贪心策略 1009 护花贪心策略,每次移动y/x最大的 ...
swust oj代码+解析0086/0160/0489/1175/1181/0288/0287/0616/0276/1158，0133
0086(杨辉三角)/0160/0489/1175/1181(超出lld的数)/0288(定义数组/三目运算符)/0287(one+two=3)/0616/0276/1158,0133(水王争霸) ( ...
JSR 133 Java内存模型以及并发编程的最权威论文汇总
Java内存模型先看官方文档: https://docs.oracle.com/javase/specs/ JSR 133:Java TM内存模型和线程规范修订版:https://www.jcp.o ...
Java项目:星际争霸游戏(java+swing+awt界面编程+IO输入输出流+socket+udp网络通信)
源码获取:博客首页 "资源" 里下载! 功能简介: 星际争霸游戏项目,该项目实现了单人模式和多人合作模式,可记录游戏进度,新建游戏,载入历史记录等功能,多人模式下可以创建一个区,然 ...
《星际争霸2》引擎技术解析
就在SIGGRAPH大会刚结束之后,AMD和暴雪在AMD官方网站上放出了<星际争霸II>的官方技术文档,通过游戏引擎技术的展示让星际迷们感受到越来越多的惊喜. 画面优化给CPU带来考验着 ...
DeepMind科学家：AI对战《星际争霸》胜算几何？
记者 | 周翔 AI科技大本营1月29日消息,在<麻省理工科技评论>与深科技举办的新兴科技峰会上,谷歌DeepMind科学家Oriol Vinyals在会上发表了主题为<AI对战星际 ...

SWUSTOJ #133 水王争霸

SWUSTOJ #133 水王争霸

题目

输入

输出

样例输入

样例输出

源代码

SWUSTOJ #133 水王争霸相关推荐

最新文章

热门文章