流量疑云
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
随着软件学院本届“智汇杯”的临近,学院新上线的在线评测系统()进入了公测阶段。
为测试服务器的并发处理能力,系统组在公测期间临时取消了账号的每日提交次数限制。然而,运维团队很快发现,有人利用系统漏洞编写自动化脚本,操纵大量“僵尸账号”向评测机发起海量提交,试图实施恶意流量攻击。
这些异常账号的提交次数极其庞大,甚至超出了 中 位整型()的表示范围。
为尽快定位并封禁恶意账号,恢复 的正常运行,系统管理员导出了系统宕机前的账号提交流水日志,并将其交给你处理。
题目描述
你的任务很简单:将日志中的所有账号按总提交次数从大到小排序,生成最终的封禁名单。
如果多个账号的提交次数相同,为保证结果唯一,请按账号 的字典序从小到大排列。
输入格式
输入的第一行是一个整数 (),表示被安全系统初步监测到的异常账号总数。
接下来依次给出每个异常账号的描述,每个账号的信息占据两行:
- 第一行为一个仅由大小写字母和数字组成的字符串(长度不超过 ),代表这个账号的 ;
- 第二行为一个大整数(非负数),代表该账号的总提交次数。这个整数的首位没有任何不必要的前导零。
考虑到 服务器的存储日志限制,所有账号提交次数的字符串总长度(注意,是总长度而不是数值总和,即“将每个用户的提交次数转换为字符串,这些字符串的长度之和”)不会超过 。
除了字母、数字和必要的换行,输入中不会出现空格等其他字符。
输出格式
依次输出按照规则排好序的恶意账号 ,每个 占据单独的一行。不能有任何多余的字符。
输入输出样例
5
BotA
9999999999999999999999
ScriptKiddie
12345678901234567890
DLUFLHacker
9999999999999999999999
TestUser01
854
DDOSer
10000000000000000000000
DDOSer
BotA
DLUFLHacker
ScriptKiddie
TestUser01
样例解释
- 提交了 次(长度为 ),排名第一;
- 和 均提交了 次(长度为 ),由于次数相同,按字典序比较, 的 码小于 ,因此 排在 前面;
- 提交了 次(长度为 ),排名第四;
- 提交了 次,排名最后。