CodeFoeces-780A

题目

原题链接:A. Andryusha and Socks

题意

有n双袜子,每次拿出1只,若凑够一双则扔进柜子,否则放在桌子上。问桌子上最多会放几只袜子。
利用map,可以方便的记录袜子配对。

代码

#include
#include
using namespace std;
int main() {
    int n,t,ans=0;
    map 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;
}

你可能感兴趣的:(CodeFoeces-780A)