(连号指从小到大连续自然数) 输入输出格式 输入格式: 第一行,一个数n; 第二行,n个正整数,之间用空格隔开。 输出格式: 一个数,最长连号的个数。 输入输出样例 输入样例#1: 10 3 5 6 2 3 4 5 6 8 9 输出样例#1: 5 #include<iostream> #include<cstdio> #include<cmath> using namespace std; i...
[洛谷P1420]最长连号 题目大意:输入nn个正整数,(1≤n≤100001≤n≤10000),要求输出最长的连号的长度。(连号指从小到大连续自然数) 题解:考虑从小到大连续自然数差分为11,所以可以把原数列差分(后缀自动机不怎么会写啊),查询串为1,11,111,…,111…(n−1个1)1,11,111,…,111…(n−1个1),把它们...
一个数,最长连号的个数。 输入输出样例 输入样例#1: 10 3 5 6 2 3 4 5 6 8 9 1. 2. 3. 输出样例#1: 5 这么水的题第一次交居然只得20分。。感觉需要思考一下人生了233333在if判断失效的时候不要忘了把now置成1 1. 2. 3. 4. 5. 6. 7. 8. 1 #include<iostream> 2 #include<cstdio>...
intarr[n]; for(i=0;i<n;i++) scanf("%d",&arr[i]); for(i=0;i<n;i++) { if(arr[i+1]-arr[i]==1)ans++;//符合条件就++ elseans=0;//不符合就赋值为0,但下面的max已经处理/保存了ans,所以不用担心 if(ans>max)max=ans;//寻找最大的符合条件的ans。 } printf("%d",++max); ...
【C实现】P1420 最长连号 ...洛谷P1420 最长连号 题目描述 输入 n 个正整数,要求输出最长的连号的长度。 连号指从小到大连续自然数。 输入格式 第一行,一个整数 n。 第二行,n 个整数 a_i ,之间用空格隔开。 输出格式 一个数,最长连号的个数。 输入输出样例 输入 输出 说明/提示 数据规模与约定 对于...
输入n个正整数,(1<=n<=10000),要求输出最长的连号的长度。(连号指从小到大连续自然数) 输入输出格式 输入格式: 第一行,一个数n; 第二行,n个正整数,之间用空格隔开。 输出格式: 一个数,最长连号的个数。 输入输出样例 输入样例#1: 代码语言:javascript 复制 10 3 5 6 2 3 4 5 6 8 9 输出样例...
一个数,最长连号的个数。 回到顶部 输入输出样例 输入样例#1: 10 3 5 6 2 3 4 5 6 8 9 输出样例#1: 5 这么水的题第一次交居然只得20分。。感觉需要思考一下人生了233333在if判断失效的时候不要忘了把now置成1 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath...
题解P1420 【最长连号】 这个题过去的同学可以再来一题(P1567 统计天数): https://www.luogu.org/problemnew/show/P1567 是的,这个题其实也不是很难,就是前后比较,将天数压栈, 然后对那些天数进行排序,十分的水神奇... 这个题可以用打擂台(stack/queue),但是我用的优先队列。