开发深圳网站建设,企业集团网站源码,响应式网站建设好么,h5做招聘网站可以吗题目描述
输入长度为 n 的一个正整数序列#xff0c;要求输出序列中最长连号的长度。
连号指在序列中#xff0c;从小到大的连续自然数。
输入格式
第一行#xff0c;一个整数 n。
第二行#xff0c;n 个整数 ai#xff0c;之间用空格隔开。
输出格式
一个数要求输出序列中最长连号的长度。
连号指在序列中从小到大的连续自然数。
输入格式
第一行一个整数 n。
第二行n 个整数 ai之间用空格隔开。
输出格式
一个数最长连号的个数。
输入输出样例
输入 #1
10
1 5 6 2 3 4 5 6 8 9
输出 #1
5#includebits/stdc.h
using namespace std;
int n,a[10005],cnt0,maxn0;
int main()
{cinn;for(int i1;in;i)//输入cina[i];for(int i1;in;i){if(a[i1]-a[i]1)cnt;//发现一种就次数1else cnt0;//一旦发现一次不连号就清零maxnmax(cnt,maxn);//找出连续次数最多的}coutmaxn1;//这样找会漏开头一个所以1return 0;
}
