【AcWing第140场周赛】AcWing 5461. 判断序列（A题）

一、题目

1、原题链接

5461. 判断序列

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;
}