简单模拟——拥挤的华农校巴
来源:互联网 发布:照片影集制作软件 编辑:程序博客网 时间:2024/04/25 19:54
11160 拥挤的华农校巴
时间限制:1000MS 内存限制:65535K
Description同学们来到华农3个月了,在华农印象最深的是什么呢?猪,牛,鹅?当然,很多同学会记得我们学校的大金龙校巴。
华农这么大,坐校巴是很平常的事。无聊的LRC经常坐校巴从华山到五山再到跃进,然后又从跃进回到五山再回到华山。
一天,LRC突发奇想,想记录一下一趟校巴有多少人不同的人坐。所以,他每逢有人上车的时候就在纸上画上’+’的符号,
每逢有人下车就在纸上画上’-’的符号。可是聪明的LRC却没有发觉有些无聊的人竟然在同一趟校巴中上下多次.......囧。
回到宿舍后,LRC想知道某一趟校巴中有最少有多少个不同的人上下车。假设每一个人可以上下车任意次数,
而且LRC可以是在车上有人的情况下开始记录。例如,”---”或”+++”则是最少有三个不同的人上下车。
(出题者Lyon)
输入格式
有多组测试数据(≤10),每组测试数据只有一行,是一个保证只含’+’或’-’两种字符(不含空格)的,长度不超过100000的字符串。输入以EOF结束。
输出格式
对于每组测试数据,输出一行一个整数,表示该趟校巴中最少有多少不同的人上下车。
输入样例
---
+-+-+
输出样例
3
1
提示
输入以EOF结束可以像下面这样写:
while (scanf("%s", str) > 0) {...}
在本地调试的时候可以以文件输入,或者在输入后按ctrl+z再按回车来实现以EOF结束。
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;//#define localchar str[100001];int main(){#ifdef local freopen("input.txt","r",stdin);#endif while (scanf("%s", str) > 0) { int len=strlen(str); int old_up=0,old_down=0,new_total=0; for(int i=0;i<len;++i){ if(str[i]=='+'){ if(old_down)old_down-=1; else new_total+=1; old_up+=1; } else{ if(old_up)old_up-=1; else new_total+=1; old_down+=1; } } printf("%d\n",new_total); } return 0;}
阅读全文
0 0
- 简单模拟——拥挤的华农校巴
- 华农校赛warmup1
- 华农校赛E题
- 2015华农校赛B
- 拥挤的广州
- 成都拥挤的交通
- 让人无语的交通拥挤费
- 成功的路上并不拥挤
- 失败的路上最拥挤!
- 简单的模拟——铺地毯
- 简单的模拟——多项式输出
- 简单的模拟——机器翻译
- 简单的模拟——排座椅
- 简单的模拟——笨小猴
- 成功的路上不会拥挤的
- 上海每天的交通真是拥挤
- 中国最拥挤的城市-深圳
- Robot——简单模拟
- GRADUAL GENERALIZATION OF NAUTICAL CHART CONTOURS WITH A B-SPLINE SNAKE METHOD
- (完全支持 https SSL安全证书专业版)2017年10月5日的T5虚拟交易8套模版首页微信登陆说明
- 1012. The Best Rank (25)
- (crm笔记2-5)用户登录问题之验证账户
- mybatis中使用延迟加载的配置
- 简单模拟——拥挤的华农校巴
- SSL2748 2017年9月26日提高组T2 房屋覆盖(贪心)
- QSS蓝色皮肤
- [洛谷 1313]计算系数---二项式定理+快速幂+逆元(费马小定理)
- django admin.py 外键,反向查询
- 页面加载动画
- 结构体位域操作
- 欢迎使用CSDN-markdown编辑器
- 如何向杂志社投稿