題目

https://www.luogu.org/problemnew/show/P2397

解題思路

因為這道題的空間很大。所以什麼諸如 $map,has$

程式碼模擬

#include<cstdio>
using namespace std;
int n,ans,d,sum; 
int main()
{
	scanf("%d",&n); 
	while (n--){
		scanf("%d",&d); 
		if (!sum) ans=d,sum++; else d==ans?sum++:sum--; 
	}
	printf("%d",ans);
}