题目

原题链接：A. Andryusha and Socks

题意

有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;
}