AT_joi2020_yo1b_c.最頻値 (Mode)
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个长度为 N 的数列 A1, A2, …, AN。该数列中的每一项都是 1 到 M 之间的整数。
定义一个长度为 M 的新数列 B1, B2, …, BM,其定义如下:
- 对于每个 j(1≤j≤M),Bj 的值等于满足 Ai=j 的整数 i(1≤i≤N)的个数。
请输出 B1, B2, …, BM 中的最大值。
输入格式
输入以如下格式从标准输入给出。
N M A1 A2 ⋯ AN
输出格式
请输出 B1, B2, …, BM 中的最大值,输出一行。
输入输出样例
输入#1
4 3 1 1 2 3
输出#1
2
输入#2
6 5 3 3 2 1 2 3
输出#2
3
说明/提示
限制条件
- 1≤N≤100。
- 1≤M≤100。
- 1≤Ai≤M(1≤i≤N)。
样例解释 1
数列 B1, B2, B3 分别为 2, 1, 1,它们的最大值为 2。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?