|  | 
 
| 
题目描述
x
马上注册,结交更多好友,享用更多功能^_^您需要 登录 才可以下载或查看,没有账号?立即注册  由文件给出N
 个1到30000间无序数正整数,其中1≤N≤10000
 ,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。
 
 输入描述
 输入文件第一行是正整数的个数N
 ,第二行开始为N个正整数。
 
 输出描述
 输出文件有若干行,每行两个数,第1个是众数,第2个是众数出现的次数。(两个数之间由一个空格间隔,行末无多余空格)
 样例
 输入 复制
 12
 2 4 2 3 2 5 3 7 2 3 4 3
 输出 复制
 2 4
 3 4
 
 复制代码#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;}
    }
    cout<<ans<<' '<<s2<<endl;
}
问题出在第二个for循环的判断条件上。在判断两个数是否相等时,应该使用双等号(==)而不是单等号(=)。单等号是赋值操作,而双等号是相等判断操作。因此,正确的代码应该是:
 
 复制代码#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;
        }
    }
    cout << ans << ' ' << s2 << endl;
}
 这样,就能正确地求出众数及其出现的次数。
 | 
 |