华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1192|回复: 2
打印 上一主题 下一主题

P1420 最长连号

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-8-15 09:32:07 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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

回复

使用道具 举报

9

主题

158

帖子

470

积分

华一学生

积分
470
QQ
沙发
发表于 2018-8-28 21:23:04 | 只看该作者
  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. }
复制代码
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
板凳
 楼主| 发表于 2018-12-31 11:04:58 | 只看该作者
有两种方法,用数组和不用数组的。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 01:35 , Processed in 0.392191 second(s), 23 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表