SP27 SBANK - Sorting Bank Accounts

题目描述

在一家互联网银行中,每天会有数千笔交易发生。由于某些客户比其他客户交易更为频繁,因此一些银行账号会在交易列表中出现多次。你的任务是将银行账号号码按升序排列,在其号码后加上重复次数。账号的格式如下:$2$ 位校验码、银行的 $8$ 位代码、$16$ 位标识账号所有者的数字(每 $4$ 位一组,每组末尾恰好有一个空格)。例如(下划线表示空格):$\texttt{30\_10103538\_2222\_1233\_6160\_0142\_}$。 银行是实时处理机构,它们需要快速的解决方案。如果你认为自己能够在非常严格的时间限制内完成任务,那就放手去做吧!

输入格式

**本题有多组数据。** 第一行一个数 $t$,后面有 $t$ 组数据,每两组数据之间有一空行。 对于每组数据,先给出账号个数 $n$,后面有 $n$ 个账号,一行一个。账号的格式见题目描述。

输出格式

请按升序对这些账号进行排序,并且在每一个账号后面写上重复次数(输出时一行一个),每两组输出数据之间有一个空行。

说明/提示

对于 $100\%$ 的数据,$t\le5,n\le{10}^5$。 设计精良的排序算法搭配高效的编程语言,往往能够取得成功。