bzoj5204: [CodePlus 2018 3 月赛]投票统计

最新推荐文章于 2020-02-14 17:23:10 发布

原创最新推荐文章于 2020-02-14 17:23:10 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

BZOJ 同时被 2 个专栏收录

213 篇文章

订阅专栏

杂

35 篇文章

订阅专栏

本文分享了一种针对算法竞赛的高效刷题方法，通过分析题目特点，利用C++实现快速解决问题的策略。该方法首先将输入数据进行排序，然后统计相同元素的数量，并找出最大出现次数的元素，最后输出这些元素的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门
。

解法：
刷经验

代码实现：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,a[110000],b[110000],s[110000],sum[110000];
int main() {
    int T;scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        sort(a+1,a+1+n);int cnt=0;memset(b,0,sizeof(b));memset(s,0,sizeof(s));int ans=0;
        for(int i=1;i<=n;i++) {
            if(a[i]!=a[i-1]) {
                cnt++;s[cnt]=a[i];
            }b[cnt]++;ans=max(ans,b[cnt]);
        }int len=0;memset(sum,0,sizeof(sum));
        for(int i=1;i<=cnt;i++) if(b[i]==ans) sum[++len]=i;
        if(len==cnt)printf("-1\n");
        else {
            printf("%d\n",len);
            for(int i=1;i<len;i++) printf("%d ",s[sum[i]]);printf("%d\n",s[sum[len]]);
        }
    }
    return 0;
}