首页 > 学院 > 开发设计 > 正文

codeforces781A Andryusha and Colored Balloons

2019-11-06 06:56:16
字体:
来源:转载
供稿:网友

题意:有个人整理袜子,这些袜子从一个口袋里面拿,一个一个的拿,然后放在桌子上,如果桌子上出现一对袜子的时候就放到柜子里面,知道所有的袜子都被放到柜子里面,问这个过程桌子上最多放几个袜子。

模拟过程即可:

//    >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;}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表