最长平台
来源:互联网 发布:marc jacobs 知乎 编辑:程序博客网 时间:2024/06/12 01:01
题目:一个从小到大排列的数组,这个数组中的一个平台就是连续的一段值相同的元素。例如:122333445中22,333等都是平台,333为最长平台
程序:
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int max_len=0;
int pla_num=1;
int las_num;
int cur_num;
int cin_tem;
int sta=1;
vector<int> lis_num;
while(cin>>cin_tem)lis_num.push_back(cin_tem);
cur_num=las_num=lis_num[0];
for(int i=0;i<lis_num.size();i++)
{
if(cur_num==las_num)
{
for(int j=i;cur_num==las_num&&j<lis_num.size()-max_len;j++,max_len++)
{
cur_num=lis_num[j];
pla_num=cur_num;
}
las_num=cur_num;
i=j;
continue;
}
else
{
sta=cur_num-las_num;
i+=max_len-1;
max_len--;
cur_num=lis_num[i];
for(int k=i;cur_num==las_num&&k>=i-sta;k--,max_len++)cur_num=lis_num[k];
continue;
}
}
cout<<pla_num;
return 0;
}
- 最长平台
- 最长平台
- 最长平台
- 最长平台问题
- MaxSection 最长平台
- hdoj1004(寻找最长平台)
- 最长平台问题
- plateau.cpp最长平台
- plateau最长平台
- 最长平台(plateau)
- 寻找最长平台(思路)
- 1.1 最长平台
- 最长平台问题
- 最长平台问题
- akoj-1018-最长平台
- 1018 -- 最长平台
- 1.最长平台问题
- 1192: 最长平台
- dos大全
- ubuntu中建立交叉编译环境和skyeye
- javascript form check and focus
- 一个初学者的求助
- 用C#创建Windows服务(Windows Services)
- 最长平台
- 用.NET创建Windows服务
- pku 1324 Holedox Moving 冬眠蛇 bfs+状态保存+强剪枝
- 使用C#获取CPU及硬盘序列号的源代码
- IDE 集成开发环境
- 对union的进一步认识与一些深层应用
- mysql分页查询
- pku 1185 炮兵阵地 压缩dp 解题报告
- MFC 对话框 最小化 拖动 不响应 处理大量数据