1116:最长平台
时间:2020-07-11
本文章向大家介绍1116:最长平台,主要包括1116:最长平台使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
原题
题目
题目描述
已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau
)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在1,2,2,3,3,3,4,5,5,6
中1,2-2,3-3-3,4,5-5,6
都是平台。试编写一个程序,接收一个数组,把这个数组最长的平台找出来。在上面的例子中3-3-3
就是最长的平台。
输入格式
第一行有一个整数\(n\),为数组元素的个数。第二行有\(n\)个整数,整数之间以一个空格分开。
输出格式
输出最长平台的长度。
输入样例
10
1 2 2 3 3 3 4 5 5 6
输出样例
3
思路
就是一个最大平台长度的模板题。
Ps:最大平台长度有一个坑点:就是要特判
这道题目也有一点很坑:n的范围没给出!!!
害的我错了一次qnq
代码
#include<bits/stdc++.h>
using namespace std;
int s,ma;
int main()
{
int n,a[1000002];//定义大一点
cin>>n;//读入n
for(register int i=1;i<=n;++i) cin>>a[i];//读入a数组
for(register int i=1;i<=n;++i)
if(a[i]==a[i-1]) s++;//如果这个数等于上一个数,则平台长度加1
else//否则
{
ma=max(ma,s);//找最大值
s=1;//新的平台
}
ma=max(ma,s);//特判
/* 至于这里为什么要特判 */
/* 因为如果最大值恰好在最后面 */
/* 那么这个程序就会直接跳出循环,最大值错误 */
/* 当然啦,如果把循环长度改成n+1,这一句就不用啦 */
cout<<ma;//输出最大值
return 0;
}
原文地址:https://www.cnblogs.com/wuzhenyu/p/13285155.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 使用 Node.js 定制你的技术雷达:中篇
- 数据库PostrageSQL-在Windows上从源代码安装
- Redis的过期策略和内存淘汰策略及LRU算法详解
- 群晖Docker安装GitLab及腾讯企业邮件配置踩坑记录
- 基于docker搭建DNSmasq
- Django-admin配置和显示图标
- redis学习(八)
- 【剑指Offer】打印从1到最大的n位数
- 面试题-List之ArrayList、Vector、SynchronizedList、CopyOnWriteArrayList
- 面试题-JAVA设计模式之单例模式的5种实现方式
- 面试题-JAVA中的深拷贝、浅拷贝原理及实现
- Cross-Origin Resource Sharing (CORS)-跨域
- 多线程技术-CountDownLatch在业务中实践
- Mybatis源码阅读-准备环境搭建
- 【SpringBoot WebFlux 系列】WebFlux 之 Path 参数解析与 url 映射