Write and Erase
\(1≤N≤100000\),$1≤Ai≤1000000000(=10^9) $$1≤Ai≤1000000000(=10^
9)$
这么大不能用数组存,用STL
的set
集合!
#include <bits/stdc++.h>
#include <set>
using namespace std;
set<int> a;
int main()
{
int n;
cin >> n;
while (n--){
int x;
cin>>x;
if(a.find(x) != a.end())
a.erase(x);
else
a.insert(x);
}
cout<<a.size();
// system("pause");
return 0;
}
a.find(x)
是在集合中寻找x
这个元素,对比a
的先前最后一个元素。这个过程可以画图理解。