哈哈哈！acgo！ac满分！点赞+关注！

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n],b,c=1;
    double nn;
    nn=n;
    for(int i=0;i<n;++i){
        cin>>a[i];
    }
    sort(a,a+n);
    b=a[0];
    for(int i=1;i<n;++i){
        if(a[i]==b){
            c++;
        }
        else{
            if(c>=(nn/2))cout<<b<<'\n';
            b=a[i];
            c=1;
        }
    }
    if(c>=(nn/2))cout<<b<<'\n';
    return 0;
}

改进：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,b,s=1;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        if(a[i+1]==a[i])s++;
        else{
            if(s>=n/2)cout<<a[i];
            s=1;
        }
    }
    return 0;
}