题意:有个人整理袜子,这些袜子从一个口袋里面拿,一个一个的拿,然后放在桌子上,如果桌子上出现一对袜子的时候就放到柜子里面,知道所有的袜子都被放到柜子里面,问这个过程桌子上最多放几个袜子。
模拟过程即可:
// >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;}
新闻热点
疑难解答