[已解决]众数不止一个的时候怎么全部输出啊

初莫M

题目描述
由文件给出N
个1到30000间无序数正整数，其中1≤N≤10000
，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。

输入描述
输入文件第一行是正整数的个数N
，第二行开始为N个正整数。

输出描述
输出文件有若干行，每行两个数，第1个是众数，第2个是众数出现的次数。（两个数之间由一个空格间隔，行末无多余空格）

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;int a[10001],i,j,t,s1=0,s2=0,b,ans;
    cin>>n;
    for(i=0;i<n;i++)
    cin>>a[i];
    for(i=0;i<n;i++)
    {
        s1=0;b=a[i];
        for(j=0;j<n;j++)
        {
            if(a[i]==a[j]) s1++;
        }
        if(s1>=s2) {s2=s1;ans=b}
    }
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-1 17:31:06

问题描述：
给定一个无序的正整数数组，找出出现次数最多的整数（众数）以及它的出现次数。

解决方案：
可以使用哈希表来解决这个问题。首先，遍历整个数组，将每个数字作为键，出现次数作为值存储在哈希表中。然后，遍历哈希表，找到出现次数最多的整数以及它的出现次数。

以下是修改后的代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    int a[10001];
    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[a[ i]]++;
    }

    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。

希望能帮到你！

跳转到最佳答案楼层

isdkz

问题描述：
给定一个无序的正整数数组，找出出现次数最多的整数（众数）以及它的出现次数。

解决方案：
可以使用哈希表来解决这个问题。首先，遍历整个数组，将每个数字作为键，出现次数作为值存储在哈希表中。然后，遍历哈希表，找到出现次数最多的整数以及它的出现次数。

以下是修改后的代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    int a[10001];
    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[a[ i]]++;
    }

    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。

希望能帮到你！

Mike_python小

您的代码基本上是正确的，只是在输出部分有一些问题。可以使用一个容器（如vector）来存储所有的众数，然后遍历容器输出每个众数及其出现次数即可。

下面是修改后的代码：

++#include <iostream>#include <vector>using namespace std;int main() {    int n;    int a[10001];    cin >> n;    for (int i = 0; i < n; i++)        cin >> a[i];    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[i] == a[j])                count++;        }        if (count > maxCount) {            maxCount = count;            modes.clear(); // 清空容器            modes.push_back(a[i]);        } else if (count == maxCount) {            modes.push_back(a[i]);        }    }    for (int i = 0; i < modes.size(); i++) {        cout << modes[i] << " " << maxCount << endl;    }    return 0;}

希望我的回答对您有帮助！如果您还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！