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