题目
题意
有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;
}
