众数问题 sdutoj

迈不过友情╰ 2022-03-14 16:40 195阅读 0赞

### 众数问题 ###

Time Limit: 2000 ms Memory Limit: 65536 KiB

[Submit][] [Statistic][] [Discuss][]

Problem Description

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S=\{1，2，2，2，3，5\}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算S的众数及其重数。

Input

输入数据的第1行是多重集S中元素个数n（n<1300000）；接下来的n行中，每行有一个最多含有5位数字的自然数，。

Output

输出数据的第1行给出众数，第2行是重数。

Sample Input

6
    1
    2
    2
    2
    3
    5

Sample Output

2
    3

Hint

**思路**

因为每一行中的数最大也就是五位数，所以建立一个100005的数组，没输入一个数就在下标对应的位置上+1，最后便利数组找到最大的数的下标就是众数，最大的数就是重数

#include <iostream>
    using namespace std;
    
    int main() {
    	int n;
    	int temp;
    	int size = 0;
    	cin >> n;
    	int number[100005] = {0};
    
    	for (int i = 0; i < n; i++) {
    		cin >> temp;
    		number[temp]++;
    		size = size > temp ? size : temp;
    	}
    	int max = 0, maxi = 0;
    	for (int i = 0; i < size+1; i++) {
    		if (number[i] > max) {
    			max = number[i];
    			maxi = i;
    		}
    	}
    	cout << maxi << endl;
    	cout << max << endl;
    	return 0;
    }

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Solution/submitsolution/pid/1710.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Solution/status/pid/1710.html
[Discuss]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Discuss/discusslist/pid/1710.html

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关 169：众数

注释：第三行用while比用if效率高![在这里插入图片描述][20191002202235653.png] class Solution: def

左手的ㄟ右手/ 2023年06月01日 05:54/ 0 赞/ 18 阅读

相关众数

众数 Description 给出N个1到30000间无序数正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现

- 日理万妓/ 2023年05月29日 14:26/ 0 赞/ 1 阅读

相关算法--众数问题

·问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如：S=\{1，2，2，2，3，5\}。多重集S

痛定思痛。/ 2022年11月21日 04:25/ 0 赞/ 180 阅读

相关 NYOJ 95 众数问题

众数问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多

谁践踏了优雅/ 2022年09月19日 05:16/ 0 赞/ 157 阅读

相关众数问题

众数问题 Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定含有n个元素的多重集合

た入场券/ 2022年08月18日 02:26/ 0 赞/ 192 阅读

相关众数问题（map容器）

众数问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数

偏执的太偏执、/ 2022年08月02日 04:59/ 0 赞/ 135 阅读

相关众数问题

问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 ★算法设计：对于给定的由n个自然数组成的多重集S，

落日映苍穹つ/ 2022年07月16日 06:51/ 0 赞/ 179 阅读

相关 1201: 众数问题

Description 问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S=\{1，

￡神魔★判官ぃ/ 2022年06月07日 06:19/ 0 赞/ 146 阅读

相关众数问题 sdutoj

众数问题 Time Limit: 2000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] [Discuss][

迈不过友情╰/ 2022年03月14日 16:40/ 0 赞/ 196 阅读

相关 1710 众数问题

众数问题 Time Limit: 2000 ms Memory Limit: 65536 KiB Problem Description 给定含有n个元素的多重集合S

妖狐艹你老母/ 2022年03月09日 01:18/ 0 赞/ 203 阅读