题意:有个人整理袜子,这些袜子从一个口袋里面拿,一个一个的拿,然后放在桌子上,如果桌子上出现一对袜子的时候就放到柜子里面,知道所有的袜子都被放到柜子里面,问这个过程桌子上最多放几个袜子。
模拟过程即可:
// >File Name: CF403A.cpp
// > Author: Webwei
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[200020];
int b[200020];
int main()
{
int n;
cin>>n;
int w=2*n;
for(int i=0;i<w;i++)
{
cin>>a[i];
}
int sum=1;
memset(b,0,sizeof(b));
b[a[0]]=1;
int mx=1;
for(int i=1;i<w;i++)
{
if(b[a[i]]) sum--,b[a[i]]=0;
else
{
b[a[i]]=1;
sum++;
}
if(sum>mx) mx=sum;
}
cout<<mx<<endl;
return 0;
}