以下是题目描述:所谓众数,就是是一组数据中出现次数最多的数,比如, 3 3 4 4 4 5 6 6 8 8 9 3 3 4 4 4 5 6 6 8 8 9 这列数中,众数就是 4 4。有时候,在一组数中有好几个众数。 【输入说明】 输入两行,第一行 n ( n ≤ 1000 ) n(n≤1000),表示数的个数; 第二行 n n个数,用空格隔开。题目保证第二行的 n n个数为正数,且大小不超过 1000 1000。 【输出说明】 输出出现次数最多的数,和它的次数。如果这样的数有多个,按照从小到大的顺序依次输出,中间用空格隔开。请用C++写一个符合题目要求的代码
时间: 2024-03-20 09:43:52 浏览: 25
好的,下面是一个符合要求的 C++ 代码:
```c++
#include <iostream>
#include <map>
using namespace std;
int main() {
int n;
cin >> n;
map<int, int> count;
int maxCount = 0;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
count[num]++;
maxCount = max(maxCount, count[num]);
}
for (auto i : count) {
if (i.second == maxCount) {
cout << i.first << " " << i.second << endl;
}
}
return 0;
}
```
解释一下代码:
首先,我们读取输入的数列长度 n,并创建一个 map 对象 count,用于存储每个数及其出现的次数。同时,我们定义一个变量 maxCount,用于记录出现次数最多的数的出现次数。
接着,我们遍历输入的数列,将每个数加入 map 中,并将其对应的值加1。在加入每个数之前,我们需要判断该数是否已经在 map 中出现过。
在遍历完整个数列后,我们遍历 map 中的每个元素。如果该元素的值等于 maxCount,则输出该元素的键和值,即为出现次数最多的数及其出现次数。需要注意的是,如果有多个众数,则需要按照从小到大的顺序输出。
最后,我们返回0,表示程序正常结束。
希望这个代码对你有帮助!
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)