Educational Codeforces Round 34 (Rated for Div. 2) C

来源:互联网 发布:数据工程理论与技术 编辑:程序博客网 时间:2024/05/22 00:40

找众数的数字有多少个。
例子
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);}
阅读全文
0 0
原创粉丝点击