C/C++教程

【入门】校门外的路灯(版本1) C++题解

本文主要是介绍【入门】校门外的路灯(版本1) C++题解，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目描述：

校门外有N盏路灯，编号从1到N。亮的灯用1表示，熄的灯用0表示。给出每盏灯是亮着的还是熄灭的。

请编程算一算，都亮的最长的一段连续路灯有多少盏？

输入格式：

第1行：1个整数N，表示路灯的数量 1 <= N <= 100000

第2行：N个空格分开的整数，仅为1或者0，含义如题面所示

输出格式：

第1行：1个整数，表示答案。如果没有亮的灯，输出0

样例输入：

10
0 1 1 0 1 1 1 1 0 0

样例输出：

4

代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],ans,MAX=0;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		if(a[i]==0) ans=0;
		else ans++;
		if(ans>MAX) MAX=ans;
	}
	cout<<MAX<<endl;
	return 0;
}
这篇关于【入门】校门外的路灯(版本1) C++题解的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航