华师一附中OI组

标题: P1420 最长连号 [打印本页]

---

作者: admin    时间: 2018-8-15 09:32
标题: P1420 最长连号
https://www.luogu.org/problemnew/show/P1420

题目描述  输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）

输入输出格式
输入格式：第一行，一个数n;第二行，n个正整数，之间用空格隔开。
输出格式：一个数，最长连号的个数。

输入输出样例
输入样例#1：
10
3 5 6 2 3 4 5 6 8 9

输出样例#1：
5

---

作者: 黄煦喆    时间: 2018-8-28 21:23

1. #include<iostream>
   
2. using namespace std;
   
3. int n,a[10010],ans,cnt=1,k;
   
4. int main()
   
5. {
   
6.     cin>>n>>a[1];
   
7.     for(int i=2;i<=n;i++)
   
8.     {
   
9.         cin>>a[i];
   
10.         if(a[i]==a[i-1]+1)cnt++;
    
11.         else cnt=1;
    
12.         ans=max(ans,cnt);
    
13.     }
    
14.     cout<<ans;
    
15.     return 0;
    
16. }
    

复制代码

---

作者: admin    时间: 2018-12-31 11:04
有两种方法，用数组和不用数组的。

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2