【模拟】牛客网：区间表达

描述

牛牛的老师给出了一个区间的定义:对于x ≤ y,[x, y]表示x到y之间(包括x和y)的所有连续整数集合。例如[3,3] = {3}, [4,7] = {4,5,6,7}.牛牛现在有一个长度为n的递增序列,牛牛想知道需要多少个区间并起来等于这个序列。
例如:
{1,2,3,4,5,6,7,8,9,10}最少只需要[1,10]这一个区间
{1,3,5,6,7}最少只需要[1,1],[3,3],[5,7]这三个区间

输入描述：

输入包括两行,第一行一个整数n(1 ≤ n ≤ 50), 第二行n个整数a[i](1 ≤ a[i] ≤ 50),表示牛牛的序列,保证序列是递增的。

输出描述：

输出一个整数,表示最少区间个数。

模拟：

如果a[i]+1!=a[i+1]，那么区间数+1

如果a[i]+1==a[i+1]，那么用while循环一直跳到a[i]+1!=a[i+1]的位置，区间数+1

代码：

#include<iostream>
using namespace std;
int main(){int n;cin>>n;int a[51];for(int i=1;i<=n;i++){cin>>a[i];}int cnt=0;for(int i=1;i<=n;i++){if(a[i]+1!=a[i+1]){cnt++;}else{cnt++;while(i+1<=n&&a[i]+1==a[i+1]){i++;}}}cout<<cnt;
}

【模拟】牛客网：区间表达相关推荐

牛客网算法教程-中级篇-第一章
文章目录学习目标: 学习内容: 学习时间: 学习产出: 1.旋转词-模拟 2.旋转矩阵-模拟 3.数轴覆盖-贪心 4.1 完整字符串1(括号字符串的有效性)-栈 4.2 完整字符串2(缺失的括号)- ...
牛客网【每日一题】7月31日题目精讲—兔子的区间密码
来源:牛客网 : 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 文章目录题目描述题解: 代码: 题 ...
牛客网【每日一题】7月21日题目精讲—区间权值
来源:牛客网: 区间权值时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述输入描述: ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第五场） H.Tree Recovery-完全版线段树(区间更新、区间求和)...
H.Tree Recovery 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 链接:https:/ ...
牛客网 A-吐泡泡栈的模拟
链接:https://www.nowcoder.com/acm/contest/74/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
【区间dp】关路灯牛客网题解
链接:https://ac.nowcoder.com/acm/contest/93/J?&headNav=www 来源:牛客网注:我提交的时候,后台判题程序有问题,java没法AC,实际上代 ...
牛客网平台常州大学新生寒假训练会试
A-添加逗号链接:https://www.nowcoder.net/acm/contest/78/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其 ...
牛客网 --java问答题
http://www.nowcoder.com/ 主要是自己什么都不怎么会.在这里可以学习很多的! 第一天看题自己回答,第二天看牛客网的答案! 1 什么是Java虚拟机?为什么Java被称作是&quo ...
牛客网C语言题目练习
牛客网C语言专题练习 BC1 实践出真知 BC2 我是大V BC3 有容乃大 BC6 小飞机 BC7 缩短二进制 BC8 十六进制转十进制 BC9 十六进制转十进制 BC11 学生基本信息输入输出 B ...
Day5.牛客网剑指offer 67题之43-54题（java代码）
文章目录 Day5.牛客网剑指offer 67题之43-54题 43.左旋转字符串 44.翻转单词顺序列 45.扑克牌顺序 46.孩子们的游戏 47.求1+2+...+n 48.不用加减乘除做加法 4 ...

【模拟】牛客网：区间表达

描述

输入描述：

输出描述：

【模拟】牛客网：区间表达相关推荐

最新文章

热门文章