众数不止一个的时候怎么全部输出啊
题目描述由文件给出N
个1到30000间无序数正整数，其中1≤N≤10000
，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。
输入描述
输入文件第一行是正整数的个数N
，第二行开始为N个正整数。
输出描述
输出文件有若干行，每行两个数，第1个是众数，第2个是众数出现的次数。（两个数之间由一个空格间隔，行末无多余空格）
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;int a,i,j,t,s1=0,s2=0,b,ans;
cin>>n;
for(i=0;i<n;i++)
cin>>a;
for(i=0;i<n;i++)
{
s1=0;b=a;
for(j=0;j<n;j++)
{
if(a==a) s1++;
}
if(s1>=s2) {s2=s1;ans=b}
}
} 问题描述：
给定一个无序的正整数数组，找出出现次数最多的整数（众数）以及它的出现次数。
解决方案：
可以使用哈希表来解决这个问题。首先，遍历整个数组，将每个数字作为键，出现次数作为值存储在哈希表中。然后，遍历哈希表，找到出现次数最多的整数以及它的出现次数。
以下是修改后的代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
int a;
cin >> n;
for (int i = 0; i < n; i++)
cin >> a[ i];
unordered_map<int, int> countMap;
for (int i = 0; i < n; i++)
{
countMap]++;
}
int maxCount = 0;
vector<int> modes;
for (auto it = countMap.begin(); it != countMap.end(); it++)
{
if (it->second > maxCount)
{
maxCount = it->second;
modes.clear();
modes.push_back(it->first);
}
else if (it->second == maxCount)
{
modes.push_back(it->first);
}
}
for (int i = 0; i < modes.size(); i++)
{
cout << modes[ i] << " " << maxCount << endl;
}
return 0;
}
解释：
1. 首先，我们使用unordered_map来创建一个哈希表countMap，用于存储每个数字的出现次数。
2. 然后，我们遍历整个数组，对于每个数字a[ i]，我们将其作为键，在countMap中对应的值加1。
3. 接下来，我们遍历countMap，找到出现次数最多的整数以及它的出现次数。我们使用maxCount来记录当前最大的出现次数，并使用modes来存储众数。
4. 如果某个数字的出现次数大于maxCount，我们更新maxCount为该数字的出现次数，并清空modes，然后将该数字加入modes。
5. 如果某个数字的出现次数等于maxCount，我们将该数字加入modes。
6. 最后，我们遍历modes，输出每个众数以及maxCount。
希望能帮到你！ 您的代码基本上是正确的，只是在输出部分有一些问题。可以使用一个容器（如vector）来存储所有的众数，然后遍历容器输出每个众数及其出现次数即可。
下面是修改后的代码：
++
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
int a;
cin >> n;
for (int i = 0; i < n; i++)
cin >> a;
int maxCount = 0;
vector<int> modes;
for (int i = 0; i < n; i++) {
int count = 0;
for (int j = 0; j < n; j++) {
if (a == a)
count++;
}
if (count > maxCount) {
maxCount = count;
modes.clear(); // 清空容器
modes.push_back(a);
} else if (count == maxCount) {
modes.push_back(a);
}
}
for (int i = 0; i < modes.size(); i++) {
cout << modes << " " << maxCount << endl;
}
return 0;
}
希望我的回答对您有帮助！如果您还有其他问题，请随时提问。
球一个最佳答案谢谢啦！这对我非常重要！{:10_254:}{:10_254:}{:10_254:}
页:
[1]