这题超难的

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有3人收藏了本题
Problem Description

fjut春季运动会云举办啦,共有n场比赛,m支队伍,且每场比赛都没有队伍缺席(即每场比赛m支队伍全部参加),现在需要你统计各场比赛的数据得出最终排行榜。

我们这样定义排名规则:拿到第一名次数最多的即为最终第一名,若出现多支队伍第一名次数一样多,则比较这些并列队伍排名第二名的次数,以此类推确定出所有名次。值得注意的是:越好的名次永远具有越高的优先级,即假设队伍a获得了一场第二名,其它场全部是最后一名,队伍b全部场次都获得了第三名,则排名依然是队伍a在队伍b之前。

我们将队伍编号为小写英文字母,且队伍数不多于26,给出n场比赛的排名情况,如"abc",则该场比赛a排在第一名,b排在第二名... 你需要确定本届运动会的最终排名情况,若排名中仍然出现并列情况,请输出字典序最小的解。

Input

第一行一个t,表示t组数据。(1<=t<=100)

对于每组数据,第一行一个n,表示有n场比赛。(1<=n<=1000)

接下来n个长度相等的字符串,表示每场比赛的排名情况。(1<=strlen(s)<=26)

Output

对于每组数据,输出一行一个字符串,表示最终排名。

SampleInput
2
5
abc
acb
abc
acb
acb
6
bca
cab
cba
abc
acb
bac
SampleOutput
acb
abc
Submit
题目统计信息详细
总AC数127
通过人数108
尝试人数129
总提交量433
AC率24.94%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: