题意:给你一个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;
}