【題目描述】
從前，有一個偌大的博物館，每天都會有數(shù)以萬計的人們來參觀，欣賞這里的藝術(shù)作品。這一天，博物館來了N批人，第i批人有Ai個人以及一個導(dǎo)游組成，他們依次到達(dá)，但同時也有一些批次的人離開，由于人次太多，博物館的管理人員遞給你一些人數(shù)表，就請你來統(tǒng)計一下剩下多少人。

【輸入】
第一行是個整數(shù)N，接下來N行。每行兩個數(shù)，第一個數(shù)X，如果X=0則后面接一個數(shù)Ai，表示來了Ai個人；如果X=1，那么接下來就有一個數(shù)Y，表示來的人中的第Y批離開了。

【輸出】
一個數(shù)，表示剩下多少人。

【輸入樣例】
6
0 5
0 6
1 1
0 7
0 8
1 3

【輸出樣例】
16

【樣例解釋】
有四批人，每批人要加上一位導(dǎo)游，分別是6,7,8,9人，離開的是第1和3批，即走了6+8=14人，剩7+9=16人。

代碼

#include<cstdio> using namespace std; long long n,m[100001],s,k,a,b; int main() {scanf("%d",&n);while(n){scanf("%d",&a);if(a==0){scanf("%d",&b);m[k]=b+1;k++;s+=b+1;}if(a==1){scanf("%d",&b);s-=m[b];}n--;}printf("%d",s); }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛C++语言： 博物馆的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。