P1420 最长连号发表时间:2022-10-28 23:06 P1420 最长连号 题目描述输入 nn 个正整数,要求输出最长的连号的长度。 连号指从小到大连续自然数。 输入格式第一行,一个整数 nn。 第二行,nn 个整数 a_iai,之间用空格隔开。 输出格式一个数,最长连号的个数。 输入输出样例输入 #1复制 10 3 5 6 2 3 4 5 6 8 9 输出 #1复制 5
说明/提示数据规模与约定对于 100\%100% 的数据,保证 1 \leq n \leq 10^41≤n≤104,1 \leq a_i \leq 10^91≤ai≤109。 #include <bits/stdc++.h> int main(){ int a, old = -100000, ans = 1, maxans = 1; scanf("%d",&a); while(scanf("%d",&a) == 1) if(a == old + 1) old = a,ans++; else old = a, maxans = std::max(ans,maxans), ans = 1; printf("%d",maxans); return 0; }
文章分类:
算法例题
|