学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!
附上汇总贴:小猴编程C++ | 汇总-CSDN博客
【题目描述】
给定一个长度为 n 数列 a1,a2,…,an,保证 0≤ai≤1。其中连续 0 组成的片段被称为“空白区域”,请你找出给定数列的最长的空白区域的长度。
【输入】
第一行,包含一个整数 n。
第二行,包含 n 个整数 a1,a2,…,an。
【输出】
一行,包含一个整数,表示结果。
【输入样例】
5
1 0 0 1 0
【输出样例】
2
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int n, a[200005];
int main()
{
cin >> n;
for (int i=1; i<=n; i++) cin >> a[i];
int len = 0, ans = 0;
for (int i=1; i<=n; i++) {
if (a[i]!=0) {
ans = max(ans, len);
len = 0;
} else len++;
}
cout << max(ans, len) << endl;
return 0;
}
【运行结果】
5
1 0 0 1 0
2