2 条题解
-
0
最长平台的题解 由甜菜公益有限公司编写。
分析: 用一个变量maxn存储最长平台长度,用sum存储正在循环查找长度的平台的长度,用一个数组a存储平台信息,用l做临时变量
代码实现:
#include<bits/stdc++.h> using namespace std; int main(){ int n,sum=0,maxn=0,l=1000000000; cin >> n; int a[n]; for(int i = 0;i < n;i ++)cin >> a[i];//读入数据 for(int i = 0;i < n;i ++){ if(a[i] == l)sum ++;//sum记录当前平台长度 else{ l = a[i]; maxn = max( maxn , sum );//更新maxn。 sum = 1; } } cout << maxn; return 0; } -
0
- 1
信息
- ID
- 4547
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 1
- 标签
- (无)
- 递交数
- 40
- 已通过
- 26
- 上传者