题意
有一个 n n n,下面 n n n行,每行有一个 x x x和一个 y y y,如果 x x x为0,则表示来了 y y y个人,如果 x x x为1,则表示第 y y y批人走了。(注意一下,每一批人除了 y y y还有一个导游)
样例
输入
6
0 5
0 6
1 1
0 7
0 8
1 3
输出
16
思路
用一个数组去装来的每一批人,然后统计就OK了
代码
#include<cstdio>
#include<iostream>
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);
}