说明

\r\n\r\n原理：
\r\nn 个评委投票，在 m 个商品中评选一个最佳品牌。
\r\n评选采用多轮淘汰制，即：每轮投票，淘汰掉得票最少的候选品牌（得票并列最少的品牌一起淘汰）。
\r\n如此一轮轮淘汰下去，如果最后只剩下一个品牌当选，即告评选成功。
\r\n但如果在某轮投票中，当时未被淘汰的所有候选品牌（大于等于两个品牌）都并列得票最少，即告评选失败。
\r\n如果评选成功就输出当选品牌号。否则输出最后一轮评选时唯一选票数的相反数。
\r\n在评选流程中，每个评委的态度都可用一个序列来表示；例如当 m=5 时，某评委的评选态度序列为：3、5、1、2、4，则表示该评委：优先投 3 号，当 3 号被淘汰时投 5 号，当 3 和 5 都被淘汰时投 1，当 3、5、1 都被淘汰时投 2，仅剩 4 号时才投 4 号品牌的票。
\r\n选票的序列中可以表示弃权，用 0 来表示，例如当 m=5 时，某评委的评选态度序列为：3、5、0，则表示该评委：优先投 3 号，当 3 号被淘汰时投 5 号，其它情况下不投任何品牌的票。
\r\n编程实现：
\r\n

\r\n\t请你编一个程序，模拟各轮投票的过程，得到评选结果。\r\n

\r\n

\r\n\t样例 1 输入：
\r\n3 4
\r\n123
\r\n213
\r\n132
\r\n10
\r\n样例 1 输出：
\r\n1
\r\n样例 2 输入：\r\n

\r\n

\r\n\t3 4
\r\n321
\r\n213
\r\n231
\r\n312
\r\n样例 2 输出：
\r\n-2\r\n

\r\n

输入格式

\r\n\r\n第一行：m(0<m<10,表示参加评选的品牌数)和 N(1<n<1000,表示参加投票的评委数)，之间以空格分隔接下来的 n 行：每行都是长度不超 m 的数字字符串，每个字符串表示一个评委的评选态度。\r\n

输出格式

\r\n\r\n评选结果。\r\n

样例

\r\n

Status	Submit By	Time	Memory	Language	Code	Submit At
AC	dhw	1ms	376 KiB	C++11	1.6 KiB	2023-3-27 14:27:05
AC	mibbp	2ms	760 KiB		1.2 KiB	2022-3-31 10:05:50
AC	让我睡觉	2ms	376 KiB		1.3 KiB	2022-3-29 20:26:05

Statistics

Submission Statistics

【基础】评选最佳品牌：king.cpp

Information

Status

Development

Support

Don't have an account?

SIGN IN