t2016gc03游客统计

最新推荐文章于 2025-12-12 15:43:51 发布

原创最新推荐文章于 2025-12-12 15:43:51 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

文章提供了一个关于游客进出漫画馆的统计问题，通过分析由I（进入）和O（离开）组成的字符串，来确定一天中最多有多少游客同时在馆内。给定的C++代码解决了这个问题，通过跟踪在馆人数并存储最大值来得出答案。

第三题 游客统计 (access)

【题目描述】

中山漫画馆是很多小朋友喜欢去游玩的地方，为了方便统计游客的数量，在漫画馆的出入口设置了一些装置用来记录游客进出的情况。某天漫画馆关门的时候用来统计游客数据的机器突然坏了，现在只知道整天出入漫画馆的情况，由一串I和O的代码来表示，I表示有一个人进入漫画馆，O表示一个人离开漫画馆。馆长希望知道这天最多有多少个游客同时在馆里面参观，你能帮助馆长解决这个问题吗？

【输入格式】

一行一个字符串，全都有O和I这两组字符组成。

【输出格式】

最多在馆的人数。

【输入格式】

IIIOOIIOIOOO

【输出格式】

【数据范围】

对于50%的数据字符串长度小于200

对于100%的数据字符串长度小于10000

保证在馆人数不会出现负数。

代码：

#include<bits/stdc++.h>
using namespace std;
int ans,l;
string s;
int main()
{
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
    	if(s[i]=='I')l++;
    	if(s[i]=='O')l--;
    	ans=max(ans,l);
	}
	cout<<ans;
    return 0;
}

太简单了，求出最长那段就是了。