信息学奥赛C++语言: 博物馆
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛C++语言: 博物馆
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
【題目描述】
從前,有一個偌大的博物館,每天都會有數以萬計的人們來參觀,欣賞這里的藝術作品。這一天,博物館來了N批人,第i批人有Ai個人以及一個導游組成,他們依次到達,但同時也有一些批次的人離開,由于人次太多,博物館的管理人員遞給你一些人數表,就請你來統計一下剩下多少人。
【輸入】
第一行是個整數N,接下來N行。每行兩個數,第一個數X,如果X=0則后面接一個數Ai,表示來了Ai個人;如果X=1,那么接下來就有一個數Y,表示來的人中的第Y批離開了。
【輸出】
一個數,表示剩下多少人。
【輸入樣例】
6
0 5
0 6
1 1
0 7
0 8
1 3
【輸出樣例】
16
【樣例解釋】
有四批人,每批人要加上一位導游,分別是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); }總結
以上是生活随笔為你收集整理的信息学奥赛C++语言: 博物馆的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 整型与布尔型的转换(信息学奥赛一本通-T
- 下一篇: 统计满足条件的4位数(信息学奥赛一本通-