马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
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;
}
这样,就能正确地求出众数及其出现的次数。
|