P1420 最长连号

题目描述

输入长度为 nn 的一个正整数序列，要求输出序列中最长连号的长度。

连号指在序列中，从小到大的连续自然数。

输入格式

第一行，一个整数 nn。

第二行，nn 个整数 a_ia**i，之间用空格隔开。

输出格式

一个数，最长连号的个数。

输入输出样例

输入 #1复制

10
1 5 6 2 3 4 5 6 8 9

输出 #1复制

说明/提示

数据规模与约定

对于 100%100% 的数据，保证 1 \leq n \leq 10^41≤n≤104，1 \leq a_i \leq 10^91≤a**i≤109。

#include<iostream>
using namespace std;
int main(){int n,t,pre=-1,mark=1,max=1;cin>>n;for(int i=1;i<=n;i++){cin>>t;if(t==pre+1){mark++;}else{if(mark>max){max=mark;mark=1;//在不连号之后 归位}}pre=t;}cout<<max;return 0;}

洛谷——P1420 最长连号相关推荐

洛谷P1420 最长连号
题目描述输入n个正整数,(1<=n<=10000),要求输出最长的连号的长度.(连号指从小到大连续自然数) 输入输出格式输入格式: 第一行,一个数n; 第二行,n个正整数,之间用空格隔 ...
P1420 最长连号（python3实现）
最长连号 - 洛谷 """P1420 最长连号(python3实现) https://www.luogu.com.cn/problem/P1420"" ...
信息学奥赛一本通 1116：最长平台 | OpenJudge NOI 1.9 12:最长平台 | 洛谷 B2097 最长平台
[题目链接] ybt 1116:最长平台 OpenJudge NOI 1.9 12:最长平台洛谷 B2097 最长平台 [题目考点] 1. 数组中做统计 2. 求最大值 [解题思路] 解法1:遍历并 ...
洛谷P1807 最长路_NOI导刊2010提高（07）求有向无环图的最长路图论
洛谷P1807 最长路_NOI导刊2010提高(07) 图论求有向无环图的最长路首先阐明一点最长路dijkstra 是不能做 (当然我是不会做的,不过我貌似看到过网上的dalao有用dijst ...
洛谷 P4551 最长异或路径
题目描述给定一棵 nn 个点的带权树,结点下标从 11 开始到 NN .寻找树中找两个结点,求最长的异或路径. 异或路径指的是指两个结点之间唯一路径上的所有节点权值的异或. 输入输出格式输入格式: ...
洛谷 - P2766 最长不下降子序列问题(最大流+动态规划+思维建边)
题目链接:点击查看题目大意:给出一个由n个数组成的序列,有三个子问题: 求出当前数列的最长不下降子序列的长度len 如果每个数最多只能使用一次,问最多可以组成多少个长度为len的最长不下降子序列如 ...
洛谷 - P3358 最长k可重区间集问题(最大费用最大流+思维建边)
题目链接:点击查看题目大意:给出n个开区间,现在要求从中选取一定数量的区间,需要满足: 对于任意点x,所选取的区间中包含点x的个数小于等于k 区间长度和最大要求输出最长的区间长度和题目分析:一开 ...
图论--最长路--洛谷P1807 最长路_NOI导刊2010提高（07）
题目描述设G为有n个顶点的有向无环图,G中各顶点的编号为1到n,且当为G中的一条边时有i < j.设w(i,j)为边的长度,请设计算法,计算图G中<1,n>间的最长路径. 输入格式 ...
01tire+洛谷P4551 最长异或路径
题目: 给定一棵n个点的带权树,结点下标从1开始到N.寻找树中找两个结点,求最长的异或路径. 异或路径指的是指两个结点之间唯一路径上的所有边权的异或. 输入格式第一行一个整数NN,表示点数. 接下来 ...

洛谷——P1420 最长连号