???
查看原帖
???
767417
Serendi_Pity楼主2023/4/11 19:43

我在SPOJ上是AC,怎么到了洛谷上就UKE了?

#include<bits/stdc++.h>
using namespace std;
int main(){
    int s,n,a[10000001]={0},b[10001]={0},ans[10000001]={0},num[10000001]={0};
    cin>>s;
    for(int i=1;i<=s;i++){
        cin>>n;
        for(int j=1;j<=n;j++){
            cin>>a[i];
            b[a[i]]++;
        }
        for(int j=1;j<=n;j++){
            if(b[j]>n/2){
                ans[i]=1;
                num[i]=j;
            }
            a[j]=0;
            b[j]=0;
        }
    }
    for(int i=1;i<=s;i++){
        if(ans[i]){
            cout<<"YES "<<num[i]<<endl;
        }else{
            cout<<"NO"<<endl;
        }
    }
}
2023/4/11 19:43
加载中...