map打法

#include <bits/stdc++.h>
using namespace std;

int main() {
    map <int,int> vis;
    int n;
    cin>>n;
    while (n--) {
        int x;
        cin>>x;
        vis[x]++;
        if (vis[x] > 1) {
            cout<<x<<endl;
            break;
        }
    }
    return 0;
}

map只能这么提醒了

如果不限制内存可以快排然后二分一次 n(≧▽≦)n，这可能就是二分了吧

明显没关

稍微有一些关系。。。