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

初莫M

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

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

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

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int n;int a[10001],i,j,t,s1=0,s2=0,b,ans;
   
6.     cin>>n;
   
7.     for(i=0;i<n;i++)
   
8.     cin>>a[i];
   
9.     for(i=0;i<n;i++)
   
10.     {
    
11.         s1=0;b=a[i];
    
12.         for(j=0;j<n;j++)
    
13.         {
    
14.             if(a[i]==a[j]) s1++;
    
15.         }
    
16.         if(s1>=s2) {s2=s1;ans=b}
    
17.     }
    
18. }

复制代码

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-1 17:31:06

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

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

以下是修改后的代码：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     int n;
   
7.     int a[10001];
   
8.     cin >> n;
   
9.     for (int i = 0; i < n; i++)
   
10.         cin >> a[ i];
    
11. 
    
12.     unordered_map<int, int> countMap;
    
13.     for (int i = 0; i < n; i++)
    
14.     {
    
15.         countMap[a[ i]]++;
    
16.     }
    
17. 
    
18.     int maxCount = 0;
    
19.     vector<int> modes;
    
20.     for (auto it = countMap.begin(); it != countMap.end(); it++)
    
21.     {
    
22.         if (it->second > maxCount)
    
23.         {
    
24.             maxCount = it->second;
    
25.             modes.clear();
    
26.             modes.push_back(it->first);
    
27.         }
    
28.         else if (it->second == maxCount)
    
29.         {
    
30.             modes.push_back(it->first);
    
31.         }
    
32.     }
    
33. 
    
34.     for (int i = 0; i < modes.size(); i++)
    
35.     {
    
36.         cout << modes[ i] << " " << maxCount << endl;
    
37.     }
    
38. 
    
39.     return 0;
    
40. }
    

复制代码

解释：
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

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

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

以下是修改后的代码：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     int n;
   
7.     int a[10001];
   
8.     cin >> n;
   
9.     for (int i = 0; i < n; i++)
   
10.         cin >> a[ i];
    
11. 
    
12.     unordered_map<int, int> countMap;
    
13.     for (int i = 0; i < n; i++)
    
14.     {
    
15.         countMap[a[ i]]++;
    
16.     }
    
17. 
    
18.     int maxCount = 0;
    
19.     vector<int> modes;
    
20.     for (auto it = countMap.begin(); it != countMap.end(); it++)
    
21.     {
    
22.         if (it->second > maxCount)
    
23.         {
    
24.             maxCount = it->second;
    
25.             modes.clear();
    
26.             modes.push_back(it->first);
    
27.         }
    
28.         else if (it->second == maxCount)
    
29.         {
    
30.             modes.push_back(it->first);
    
31.         }
    
32.     }
    
33. 
    
34.     for (int i = 0; i < modes.size(); i++)
    
35.     {
    
36.         cout << modes[ i] << " " << maxCount << endl;
    
37.     }
    
38. 
    
39.     return 0;
    
40. }
    

复制代码

解释：
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）来存储所有的众数，然后遍历容器输出每个众数及其出现次数即可。

下面是修改后的代码：

1. ++
2. #include <iostream>
3. #include <vector>
4. using namespace std;
6. int main() {
7.     int n;
8.     int a[10001];
9.     cin >> n;
10.     for (int i = 0; i < n; i++)
11.         cin >> a[i];
13.     int maxCount = 0;
14.     vector<int> modes;
16.     for (int i = 0; i < n; i++) {
17.         int count = 0;
18.         for (int j = 0; j < n; j++) {
19.             if (a[i] == a[j])
20.                 count++;
21.         }
22.         if (count > maxCount) {
23.             maxCount = count;
24.             modes.clear(); // 清空容器
25.             modes.push_back(a[i]);
26.         } else if (count == maxCount) {
27.             modes.push_back(a[i]);
28.         }
29.     }
31.     for (int i = 0; i < modes.size(); i++) {
32.         cout << modes[i] << " " << maxCount << endl;
33.     }
35.     return 0;
36. }

复制代码

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

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