找众数的数字有多少个。
例子
4 2 3 3
排序后变成
4
3 3
2
容易证明众数数字的个数就是最大合并的盒子的数目。
#include <cstdio>
#include <algorithm>
using namespace std;
int box[5005];
int main(){
int i,n,cnt=1,maxcnt=0;
scanf("%d",&n);
for(i=0;i<n;i++)scanf("%d",&box[i]);
sort(box,box+n);
for(i=0;i<n;i++){
if(box[i]==box[i+1])cnt++;
else {
if(maxcnt<cnt)maxcnt=cnt;
cnt=1;
}
}
printf("%d",maxcnt);
}