题目:
漫画馆是很多小朋友喜欢去游玩的地方,为了方便统计游客的数量,在漫画馆的出入口设置了一些装置用来记录游客进出的情况。某天漫画馆关门的时候用来统计游客数据的机器突然坏了,现在只知道整天出入漫画馆的情况,由一串I和O的代码来表示,I表示有一个人进入漫画馆,O表示一个人离开漫画馆。馆长的小助手琳琳希望知道这天最多有多少个游客同时在漫画馆里面参观,你能帮助琳琳解决这个问题吗?
输入格式一行一个字符串,全都有O和I 这两组字符组成。(O和I 都是大写字母)
输出格式最多同时在漫画馆的人数。
输入/输出例子1输入:
IIIOOIIOIOOO
输出:
3
样例解释【数据范围】
字符串长度小于10000,保证在馆人数不会出现负数。
代码:
#include
using namespace std;
string s;
int ans,sum=0;
int main(){
cin>>s;
for(int i=0;i
sum++;
if(s[i]=='O')
sum--;
ans=max(ans,sum);
}
cout< return 0;
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)