使用C++给出n个整数,输出其中最多的一个整数。 输入 第1行,整数n(1<n<=10000)。 第2行,n个整数ai(0<=ai<=50)。 输出 一个个数最多的整数,数据保证这样的整数唯一。 样例 输入 复制 5 1 1 3 2 1 输出 复制 1
时间: 2024-04-07 17:33:57 浏览: 77
c++输入一个整数,输出一个整数
以下是一个使用C++编写的解决方案:
```cpp
#include <iostream>
#include <unordered_map>
using namespace std;
int main() {
int n;
cin >> n;
unordered_map<int, int> frequency;
int maxCount = 0;
int maxNumber = 0;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
frequency[num]++;
if (frequency[num] > maxCount) {
maxCount = frequency[num];
maxNumber = num;
}
}
cout << maxNumber << endl;
return 0;
}
```
这个程序首先读取整数n表示输入的整数个数。然后使用unordered_map来记录每个整数出现的次数。在遍历输入整数的过程中,更新当前出现次数最多的整数以及它的出现次数。最后输出出现次数最多的整数。
希望这个解决方案对你有帮助!
阅读全文