传统题 1000ms 256MiB

流量疑云

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

随着软件学院本届“智汇杯”的临近,学院新上线的在线评测系统(OJ\texttt{OJ})进入了公测阶段。

为测试服务器的并发处理能力,系统组在公测期间临时取消了账号的每日提交次数限制。然而,运维团队很快发现,有人利用系统漏洞编写自动化脚本,操纵大量“僵尸账号”向评测机发起海量提交,试图实施恶意流量攻击。

这些异常账号的提交次数极其庞大,甚至超出了 C++\texttt{C++} 中 6464 位整型(long long\texttt{long long})的表示范围。

为尽快定位并封禁恶意账号,恢复 OJ\texttt{OJ} 的正常运行,系统管理员导出了系统宕机前的账号提交流水日志,并将其交给你处理。

题目描述

你的任务很简单:将日志中的所有账号按总提交次数从大到小排序,生成最终的封禁名单。

如果多个账号的提交次数相同,为保证结果唯一,请按账号 ID\texttt{ID} 的字典序从小到大排列。


输入格式

输入的第一行是一个整数 nn(1≤n≤10001 \le n \le 1000),表示被安全系统初步监测到的异常账号总数。

接下来依次给出每个异常账号的描述,每个账号的信息占据两行:

  • 第一行为一个仅由大小写字母和数字组成的字符串(长度不超过 2020),代表这个账号的 ID\texttt{ID};
  • 第二行为一个大整数(非负数),代表该账号的总提交次数。这个整数的首位没有任何不必要的前导零。

考虑到 OJ\texttt{OJ} 服务器的存储日志限制,所有账号提交次数的字符串总长度(注意,是总长度而不是数值总和,即“将每个用户的提交次数转换为字符串,这些字符串的长度之和”)不会超过 1000010000。

除了字母、数字和必要的换行,输入中不会出现空格等其他字符。

输出格式

依次输出按照规则排好序的恶意账号 ID\texttt{ID},每个 ID\texttt{ID} 占据单独的一行。不能有任何多余的字符。


输入输出样例

5
BotA
9999999999999999999999
ScriptKiddie
12345678901234567890
DLUFLHacker
9999999999999999999999
TestUser01
854
DDOSer
10000000000000000000000
DDOSer
BotA
DLUFLHacker
ScriptKiddie
TestUser01

样例解释

  • DDOSer\texttt{DDOSer} 提交了 1000000000000000000000010000000000000000000000 次(长度为 2323),排名第一;
  • BotA\texttt{BotA} 和 DLUFLHacker\texttt{DLUFLHacker} 均提交了 99999999999999999999999999999999999999999999 次(长度为 2222),由于次数相同,按字典序比较,B\texttt{B} 的 ASCII\texttt{ASCII} 码小于 D\texttt{D},因此 BotA\texttt{BotA} 排在 DLUFLHacker\texttt{DLUFLHacker} 前面;
  • ScriptKiddie\texttt{ScriptKiddie} 提交了 1234567890123456789012345678901234567890 次(长度为 2020),排名第四;
  • TestUser01\texttt{TestUser01} 提交了 854854 次,排名最后。

大外软院第二届“智汇杯”计算机编程挑战赛

未参加
状态
已完成
规则
乐多
题目
10
开始于
2026-4-8 14:00
结束时间
2026-4-8 15:40
持续时间
1.7 小时
主持人
参赛人数
147