#P2092. Grandpa is Famous
Grandpa is Famous
描述
全家人对这个消息感到非常兴奋。大家都知道爷爷几十年来一直是一名极其出色的桥牌选手,但当宣布他将作为有史以来最成功的桥牌选手入选吉尼斯世界纪录时,哇,这太令人震惊了!
国际桥牌协会(IBA)多年来维护着每周一次的世界顶尖选手排名。每次出现在周排名中都将为选手累积分,爷爷因获得最高总分而被提名为有史以来最佳选手。
由于爷爷有许多朋友也在与他竞争,他非常好奇想知道哪些选手获得了第二名。既然IBA的排名现在可以在互联网上获取,他便向你寻求帮助。他需要一个程序,当给定一系列周排名时,根据总分找出获得第二名的选手。
输入
输入包含多个测试用例。选手通过到的整数进行标识。每个测试用例的第一行包含两个整数和,分别表示可用的周排名数量和每周排名中的选手数量。接下来的N行每行描述一个周排名。每个描述由M个用空格分隔的整数组成,表示当周上榜的选手。你可以假设:
在每个测试用例中,恰好存在一个最佳选手和至少一个第二好的选手, 每个周排名包含个互不相同的选手标识符。 输入以结束。
输出
对于每个测试用例,你的程序需要输出一行,包含总分第二高的选手标识符。如果存在并列第二的情况,按升序输出所有并列选手的标识符。每个标识符后需跟随一个空格。
样例输入
4 5
20 33 25 32 99
32 86 99 25 10
20 99 10 33 86
19 33 74 99 32
3 6
2 34 67 36 79 93
100 38 21 76 91 85
32 23 85 31 88 1
0 0
样例输出
32 33
1 2 21 23 31 32 34 36 38 67 76 79 88 91 93 100
来源
南美地区 2004