9776 主要成分 map

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e3 + 10;

// 使用map来记录每个化学成分的出现次数
map<int, int> vis;
int n, x, ans = -1;

int main() {
    // 读取数列的长度
    cin >> n;
    // 读取数列中的每个化学成分
    for (int i = 1; i <= n; i++) {
        scanf("%d", &x);
        // 记录化学成分的出现次数
        vis[x]++;
        // 如果某个化学成分的出现次数超过一半，则记录该成分
        if (vis[x] > n / 2) ans = x;
    }
    // 如果存在主要成分，输出该成分；否则，输出 "No"
    if (ans == -1)
        cout << "No";
    else
        cout << ans;
    return 0;
}