大锤现在有一个长度为 n 的数组,她称这个数组中出现次数最多的数为有代表性的数,可以发现一个数组中具有代表性的数不一定唯一,如果存在多个,输出最小的那个。(每个数的范围在-1000~1000之间) 输入 两行, 第一行,一个整数n(n不超过1000) 第二行,n个整数(每个数的范围在-1000~1000之间) 输出 一行,一个整数——输出最小的有代表性的数。 输入样例 1 5 1 2 1 2 -3 输出样例1 1 c++ 代码
时间: 2023-12-10 18:42:14 浏览: 53
创建矩阵数组、矩阵数组运算、矩阵数组索引、矩阵数组函数和矩阵数组应用
```
#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
int n;
cin >> n;
unordered_map<int, int> mp;
int maxCnt = 0, minNum = 1001;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
mp[num]++;
if (mp[num] > maxCnt) {
maxCnt = mp[num];
minNum = num;
} else if (mp[num] == maxCnt && num < minNum) {
minNum = num;
}
}
cout << minNum << endl;
return 0;
}
```
阅读全文