题解

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
    cin >> n;
    int lst[n + 1] = {};
    for (int i = 1 ; i <= n ; i++){  //输入列表
        cin >> lst[i];
    }
    for (int i = 1 ; i <= n ; i++){
        int sum = 0;
        for (int j = 1 ; j <= n ; j++)
            if (lst[j] == lst[i])
                sum++;
        if (sum >= n / 2){  //如果出现次数超过一半
            cout << lst[i];
            break;
        }
    }
	return 0;
}