題目

原題鏈接：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;
}