codeforces 890B. Vlad and Cafes

题意：给你一个N表示Vlad最近去过N次咖啡馆，下面第i个数表示他倒数第N - i次去的咖啡馆的编号。问他最后一次去过哪个咖啡馆的时间最早（就是我最长时间没去过的咖啡馆是哪个）？

题意：用set插入，然后从后往前删除，直到只剩下一个元素的时候就是答案。

#include<bits/stdc++.h>using namespace std;const int MAXN = 2e5 + 5;int n,a[MAXN];int main(){while(~scanf("%d", &n)){set<int> s;for(int i = 0; i < n; i++){scanf("%d", &a[i]);s.insert(a[i]);}for(int i = n - 1; i >= 0; i--){if(s.size() == 1){printf("%d\n",*s.begin());break;}s.erase(a[i]);}}    return 0;}