题目传送门OvO
题目描述
输入n个正整数,(1<=n<=10000),要求输出最长的连号的长度。(连号指从小到大连续自然数)
输入输出格式
输入格式:
第一行,一个数n;
第二行,n个正整数,之间用空格隔开。
输出格式:
一个数,最长连号的个数。
很多同学都把这题想的很复杂,用递归做。
但是这道题n<=10000,明明o(n)可以跑过,为什么这么复杂呢
献上一份不复杂的代码:
#include<bits/stdc++.h> //神奇头文件不用解释
#define INF 10234567
using namespace std;
int main() //不用递归
{
int n,s[1001],ans=0,max=-INF; //n表示输入有n个正整数,ans呢待会解释,max可以不用想了,一定是最后的答案,为什么被赋值为-INF下面解释
cin>>n;