众数问题 sdutoj

众数问题

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;
}