AT_abc420_b [ABC420B] Most Minority
题目描述
有 $1,2,\dots,N$ 个人(其中 $N$ 是奇数)进行了 $M$ 轮投票,每个人在每一轮选择 `0` 或 `1`。
每个人每一轮的投票情况由 $N$ 个长度为 $M$ 的字符串 $S_1,S_2,\dots,S_N$ 给出,字符串仅由 `0` 和 `1` 组成,其中 $S_i$ 的第 $j$ 个字符表示第 $i$ 个人在第 $j$ 轮的投票内容。
在每一轮投票中,属于少数派的人可以获得 $1$ 分。
具体计分规则如下:
- 假设本轮有 $x$ 个人选择了 `0`,$y$ 个人选择了 `1`。
- 如果 $x=0$ 或 $y=0$,则所有人本轮都获得 $1$ 分。
- 否则,如果 $x
输入格式
输入按以下格式从标准输入给出:
> $N$ $M$ $S_1$ $S_2$ $\vdots$ $S_N$
输出格式
请按编号升序输出所有总得分最高的人的编号,编号之间用空格隔开。
说明/提示
### 样例解释 1
本例中,3 个人进行了 5 轮投票。
- 第 1 轮,1 号投票 `1`,2 号投票 `1`,3 号投票 `0`,因此只有 3 号获得 $1$ 分。
- 第 2 轮,1 号投票 `1`,2 号投票 `0`,3 号投票 `1`,因此只有 2 号获得 $1$ 分。
- 第 3 轮,1 号投票 `1`,2 号投票 `1`,3 号投票 `1`,因此所有人都获得 $1$ 分。
- 第 4 轮,1 号投票 `0`,2 号投票 `0`,3 号投票 `1`,因此只有 3 号获得 $1$ 分。
- 第 5 轮,1 号投票 `0`,2 号投票 `1`,3 号投票 `0`,因此只有 2 号获得 $1$ 分。
最终,1 号总分为 $1$,2 号总分为 $3$,3 号总分为 $3$。
因此,2 号和 3 号得分最高,输出这两个人的编号,按编号升序排列。
### 数据范围
- $N$ 是奇数,且 $1 \le N \le 99$。
- $M$ 满足 $1 \le M \le 100$。
- $S_i$ 是长度为 $M$ 的仅包含 `0` 和 `1` 的字符串。
由 ChatGPT 4.1 翻译