描述
所謂眾數,就是對於給定的含有N個元素的多重集合,每個元素在S中出現次數最多的成為該元素的重數,
多重集合S重的重數最大的元素成為眾數。例如:S={1,2,2,2,3,5},則多重集S的眾數是2,其重數為3。
現在你的任務是:對於給定的由m個自然數組成的多重集S,計算出S的眾數及其重數。
1 6 1 2 2 2 3 5
2 3
我的程序:
#include<iostream>
#include<vector>
using namespace std;
struct num
{
int value;
int count;
};
int main()
{
int m;
vector<int>a;
vector<num>b;
cin>>m;
for(int i=0;i<m;i++)
{
int n;
cin>>n;
for(int j=0;j<n;j++)
{
int x;
cin>>x;
a.push_back(x);
}
num c={0,0}; //表示0的個數
for(j=0;i<n;i++) //有錯,i換成j
{
if(a[j]==0)
c.count++;
}
for(j=0;j<n;j++)
{
int x=1; //表示a[j]出現的次數,因為比較時a[j]本身也算一次,所以x=1;
if(a[j]!=0)
{
for(int k=j+1;k<n;k++)
{
if(a[k]==a[j])
{
x++;
a[k]=0;
}
}
if(x>c.count)
{
c.count=x;
c.value=a[j];
}
a[j]=0;
}
}
b.push_back(c);
a.clear();
}
for(i=0;i<m;i++)
cout<<b[i].value<<" "<<b[i].count<<endl;
return 0;
}
#include<stdio.h>
int main()
{
int n,m,i,k,a[100],max,sum,j;
scanf("%d",&n);
while(n--)
{
sum=1;
scanf("%d",&m);
for(i=0;i<m;i++)
scanf("%d",&a[i]);
for(j=0,k=0;j<m;j++)
{
for(i=0;i<m;i++)
{
if(a[i]==a[j]) k++;
if(k>sum)
{
sum=k;
max=a[i];
}
}
k=0;
}
printf("%d %d\n",max,sum);
}
return 0;
}(正確解法)