【JZOJ】【模拟】博物馆

题意

有一个$n$，下面$n$行，每行有一个$x$和一个$y$，如果$x$为0，则表示来了$y$个人，如果$x$为1，则表示第$y$批人走了。（注意一下，每一批人除了$y$还有一个导游）

样例

输入

6
0 5
0 6
1 1
0 7
0 8
1 3

输出

16

思路

用一个数组去装来的每一批人，然后统计就OK了

代码

#include
#include
using namespace std;
int n,x,y,t,a[1000001];
int main()
{
	freopen("museum.in","r",stdin);
	freopen("museum.out","w",stdout);
	scanf("%d",&n);
	for (int i=1; i<=n; ++i)
	{
		scanf("%d%d",&x,&y);
		if (x==0) a[++t]=y+1;
		 else a[y]=0;
	}
	long long ans=0;
	for (int i=1; i<=t; ++i) ans+=a[i];
	printf("%lld",ans);
	fclose(stdin);
	fclose(stdout);
}