众数
题目描述
由文件给出 $N$ 个 $1$ 到 $30000$ 间无序数正整数，其中 $1 \leq N \leq 10000$，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。
输入格式
输入文件第一行是正整数的个数 $N$，第二行开始为 $N$ 个正整数。
输出格式
输出文件有若干行，每行两个数，第 $1$ 个是众数，第 $2$ 个是众数出现的次数。
样例数据 1
输入
1
2
| 12
2 4 2 3 2 5 3 7 2 3 4 3
|
输出
源码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
| #include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
#define MAX 30000
using namespace std;
struct number {
int num;
int count;
} numbers[MAX];
inline bool comparator(const number& n1, const number& n2) {
if (n1.count != n2.count) return n1.count > n2.count;
return n1.num < n2.num;
}
int main() {
int tmp;
cin >> tmp;
while (cin >> tmp) {
numbers[tmp].num = tmp;
numbers[tmp].count++;
}
sort(numbers, numbers + MAX, comparator);
for (int i = 0; i < MAX; i++) {
if (i > 0)
if (numbers[i - 1].count > numbers[i].count) break;
cout << numbers[i].num << " " << numbers[i].count << "\n";
}
return 0;
}
|
