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

本文主要是介绍【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;
}

这篇关于【AcWing第140场周赛】AcWing 5461. 判断序列（A题）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---