A30953.【蓝桥杯】【省赛】评选最佳品牌
普及-
蓝桥杯
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
原理:
n 个评委投票,在 m 个商品中评选一个最佳品牌。
评选采用多轮淘汰制,即:每轮投票,淘汰掉得票最少的候选品牌(得票并列最少的品牌一起淘汰)。
如此一轮轮淘汰下去,如果最后只剩下一个品牌当选,即告评选成功。
但如果在某轮投票中,当时未被淘汰的所有候选品牌(大于等于两个品牌)都并列得票最少,即告评选失败。
如果评选成功就输出当选品牌号。否则输出最后一轮评选时唯一选票数的相反数。
在评选流程中,每个评委的态度都可用一个序列来表示;例如当 m=5 时,某评委的评选态度序列为:3、
5、1、
输入格式
第一行:m(0 <m <10,表示参加评选的品牌数)和 N(1 <n <1000,表示参加投票的评委数),之间以空格分隔接下来的 n 行:每行都是长度不超 m 的数字字符串,每个字符串表示一个评委的评选态度。
输出格式
评选结果。
输入输出样例
输入#1
3 4 123 213 132 10
输出#1
1
说明/提示
样例 1 输入:
3 4
123
213
132
10
样例 1 输出:
1
样例 2 输入:
3 4
321
213
231
312
样例 2 输出:
-2