← 返回题目
题库练习 【蓝桥杯】【省赛】评选最佳品牌
← 上一题 下一题 →

A4428 | 【蓝桥杯】【省赛】评选最佳品牌

来源蓝桥杯
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

原理：

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
C++ 编辑器
输入
输出