【JZOJ】【模拟】博物馆

博物馆

有$n$个数，然后有$n$行，每行两个数,$x$和$y$，如果$x$为$1$，那么代表来了$y$个人，如果$x$为$0$，则代表来的第$y$批人走了，求最后还有多少人

输入

样例输入

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

输出

样例输出

16

思路

世纪大模拟题

#include
#include
using namespace std;
int n,m,x,y,t,a[1000025];
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)m+=y+1,a[++t]=y+1;
		else m-=a[y];
	}
	printf("%d",m);
	fclose(stdin);
	fclose(stdout);
	return 0;
}