信息学奥赛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++语言: 博物馆相关推荐
- 信息学奥赛c语言初步教程,信息学奥赛培训教程C++版整理版.doc
信息学奥赛培训教程C++版整理版.doc PAGE 青少年信息学奥林匹克竞赛培训教程 目 录 TOC \o "1-3" \h \z \u HYPERLINK \l "_T ...
- 信息学奥赛C++语言:换座位
[题目描述] 期中考试结束了,班主任想给同学们重新安排座位,所以她让同学们按学号1至n的顺序依次在教室外排好队,然后在队伍中挑选一些同学来改变他们的位置.班主任想知道最终有多少个同学的位置发生了变化. ...
- 信息学奥赛C++语言:求平均分
[题目描述] 求三鑫学校某次信息学竞赛同学们的平均分,以-1表示输入结束. [输入] 一行若干实数,最后一个为 -1. [输出] 一行一个实数,表示平均分,输出保留2位小数. [输入样例] 100 9 ...
- 信息学奥赛C++语言:爱吃桃子的琳琳
[题目描述] 彦彦作为琳琳最好的朋友,她当然知道琳琳很爱吃桃子啦,于是,她们去了果园摘桃子,一棵果树上有N个桃子,可是,琳琳是一个很挑剔的人,她只摘重量大于K的大桃子,彦彦刚刚学信息学,不知道如何是好 ...
- 信息学奥赛C++语言: 验证子串
[题目描述] 输入两个字符串,验证其中一个串是否为另一个串的子串. [输入] 输入两个字符串, 每个字符串占一行,长度不超过200且不含空格. [输出] 若第一个串s1是第二个串s2的子串,则输出(s ...
- 信息学奥赛C++语言: 蛇形方阵1
[题目描述] 输入一个正整数 n,生成一个 n×n 的蛇形方阵(具体见样例). [输入] 一行一个正整数 n,1≤n≤20. [输出] 共 n 行,每行 n 个正整数,每个正整数占 5 列. [输入样 ...
- 信息学奥赛C++语言: 螺旋方阵1
[题目描述] 一个 n 行 n 列的螺旋方阵按如下方法生成:从方阵的左上角(第 1 行第 1 列)出发,初始时向右移动:如果前方是未曾经过的格子,则继续前进:否则,右转.重复上述操作直至经过方阵中所有 ...
- 信息学奥赛C++语言: 输出最大值
[题目描述] 输入3个整数,求出最大的数. [输入] 输入为一行,包含三个整数,数与数之间以一个空格分开. [输出] 输出一行,包含一个整数,即最大的整数. [输入样例] 4 10 3 [输出样例] ...
- 信息学奥赛C++语言:数字卡片
[题目描述] 铭铭将蛋糕送到四年级(1)班,班上的小朋友正在玩找数字卡片的游戏.铭铭想考考小朋友们,就随机抽出了N 张卡片,他让小朋友们数出这N 张卡片上每种数字各出现了多少次,数对了就奖励多一块蛋糕 ...
最新文章
- Windows 2008R2 RDS RmoteAPP安装及配置
- oracle 哦【的【,清晰讲解SQL语句中的外连接,通用于Mysql和Oracle,全是干货哦
- ecg 幅度_ECG信号中一些运动伪差的讨论
- python3.9特性_Python3.9的7个特性
- STM32F0308DISCOVERY探索套件
- Linux中sort、uniq、cut、wc命令详解
- python os.system关闭log_又到牛市!带你学习一个python强大证券数据分析工具
- ubuntu中mysql怎么退出命令_Ubuntu下MySQL简单操作
- HTML5炫彩舞蹈学院官网网站模板
- 2018-2019-2 20165235《网络对抗技术》Exp7 网络欺诈防范
- Git学习总结(18)——让你成为Git和GitHub大神的20个技巧
- 高等数学(工本)选择题
- 开课吧9.9元学python靠谱吗-9月程序员工资出炉,女朋友嫌我薪资要少了
- 游戏筑基开发之测试篇(C语言)
- 小D课堂 - 新版本微服务springcloud+Docker教程_4-01 常用的服务间调用方式讲解
- 送给女朋友的情人节礼物---超贴心小程序
- mac卸载java1.7_Mac 下安装、卸载Java 7
- 分享大学生关于创新创业的想法,包括外卖私人订制化,网购衣服3D化远程试衣,睡眠耳机开发等等创新创业想法。
- 笔记本设置WiFi热点命令操作
- Java常用类--java.lang.StringBuilder