cf 782A Andryusha and Socks

点击打开链接

水题。

空间少开一倍，wa一次，

#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <cmath>#include <algorithm>#include <cstdlib>#include <vector>#include <queue>#include <map>typedef long long ll;const int maxn=1e5+10;using namespace std;int a[maxn*2];int v[maxn*2];int main(){    int n,cnt=0,maxx=0;    scanf("%d",&n);    n*=2;    for(int i=0;i<n;++i)        scanf("%d",&a[i]);    for(int i=0;i<n;++i){        if(!v[a[i]]) cnt++,v[a[i]]++;        else if(v[a[i]]) cnt--,v[a[i]]++;        maxx=max(maxx,cnt);    }    printf("%d\n",maxx);    return 0;}