題目
題意
有n雙襪子走趋，每次拿出1只稽煤，若湊夠一雙則扔進柜子，否則放在桌子上妖谴。問桌子上最多會放幾只襪子窿锉。
利用map，可以方便的記錄襪子配對膝舅。
代碼
#include<bits/stdc++.h>
#include<map>
using namespace std;
int main() {
int n,t,ans=0;
map<int,int> s;
scanf("%d",&n);
for(int i=0; i<2*n; i++) {
scanf("%d",&t);
s[t]++;
if(s[t]==2){
s.erase(t);
}
int tmp=s.size();
ans=max(ans,tmp);
}
printf("%d\n",ans);
return 0;
}
