bzoj5204: [CodePlus 2018 3 月賽]投票統計

Hanks_o發表於2018-03-08

題目傳送門

解法:
刷經驗

程式碼實現:

#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;
}

相關文章