就,记录一下每天都在干些什么……
今天考试要用这个平台,做几道题熟悉一下使用。发现AC之后题目界面不会有勾勾,没有()的成就感,所以在此记录一下。
#可以说是非常无聊了#
问题:一个公交车经过n个站点,乘客从前门上车,从后门下车。现在统计了在第i个站,下车人数a[i],以及上车人数b[i]。问公交车运行时候车上最多有多少乘客?
#include<iostream>
using namespace std;
int main()
{
int n, in, out, count = 0, max = 0;
cin>>n;
for(int i = 0; i < n; i++)
{
cin>>out>>in;
count = count + in - out;//计算当前值
if(count > max) max = count;//更新结果
}
cout<<max;
return 0;
}
一个找最大值的简单题,就扫一遍输入数据,线性时间。