Problem 1341 --算法实现题 2-2 众数问题1341: 算法实现题 2-2 众数问题
| Time Limit |
$5$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$3185$ |
正确数量 |
$1543$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
数据结构 桶排序 动态规划 STL |
当前分类(单击移除)：
数据结构桶排序动态规划STL
单击选择分类：
给定含有 n个元素的多重集合 S，每个元素在 S 中出现的次数称为该元素的重数。多重
集 S 中重数最大的元素称为众数。
例如，S={1，2，2，2，3，5}。
多重集 S 的众数是 2，其重数为 3。
«算法设计：
对于给定的由 n 个自然数组成的多重集 S，计算 S 的众数及其重数。
第 1行多重集 S 中元素个数 n（n<=2000000）；接下来的 n行中，每行有一个不超过1000000的自然数
输出的第 1行给出众数，第 2 行是重数
如果有多个数出现频度一样，输出最小的那个数
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$80 $ms]
|
1
|
948315
|
2023-03-23 19:46:01 |
| 内存最少[$1212 $KB]
|
郑雨杭@计算机142
|
267378 |
2018-06-29 14:50:29 |
| 第一AC |
范晋豪@信息与计算科学142 |
10514
|
2016-09-04 18:13:06 |
| 第一挑战 |
邓炜@信息与计算科学142
|
10502 |
2016-09-03 13:34:50 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1799 |
2023-2024-2学期<计算机专业竞赛实训> 第3周练习：递归分治、高级排序和贪心算法【22计算机】 |
2024-03-11 00:00:00 |
请登录
|
| 1762 |
汉云智数2023安工大《Java编程实训》Java集合框架 |
2023-07-02 09:00:00 |
请登录
|
| 1739 |
2022-2023-2学期<计算机专业竞赛实训> 第5周练习：递归分治、高级排序和贪心算法【21计算机12345】 |
2023-03-20 00:00:00 |
请登录
|
| 1710 |
2022安科《Java编程实训（设计模式）》Java集合框架【20计算机12345】 |
2022-09-21 07:00:00 |
请登录
|
| 1703 |
汉云智数2022安工大《Java编程实训（安卓方向）》Java集合框架 |
2022-06-23 09:00:00 |
请登录
|