一、题目
1、原题链接
2、题目描述
二、解题报告
1、思路分析
按照题目要求模拟即可。具体过程:设置一个变量来记录是否满足题目要求,检查是否满足要求:从序列第二项开始,依次判断枚举到的项的值是否与其前一项的差值为1,若出现不为1的情况,则不满足题目要求;否则序列满足题目要求,即为连续整数序列。按照判断满足与否的题目要求,输出相应的内容即可。
2、时间复杂度
时间复杂度为O(n)
3、代码详解
#include <iostream>
using namespace std;
const int N = 110;
int a[N];
int main () {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
bool flag = true; //记录是否是连续整数序列
for (int i = 1; i < n; i++) {
if (a[i] - a[i-1] != 1) flag = false;
}
if (flag) cout << "YES";
else cout << "NO";
return 0;
}