【GESP】C++三级练习 luogu-p1420, 最长连号

110
21 5 6 2 3 4 5 6 8 9

15

1#include<iostream>
2#include<cmath>
3using namespace std;
4
5int main() {
6    int n; // 输入的整数
7    cin >> n; // 读取输入的整数
8    int a[n]; // 定义一个长度为n的数组
9    for (int i = 0; i < n; i++) {
10        cin >> a[i]; // 读取数组元素
11    }
12    int max_serial_count = 1; // 初始化最大连续数列计数
13    for (int i = 0; i < n; i++) {
14        int last_num = a[i]; // 初始化上一个数
15        int cur_serial_count = 1; // 初始化当前连续数列计数
16        for (int j = i + 1; j < n; j++) {
17            if (a[j] == last_num + 1) {
18                cur_serial_count++; // 如果当前数是上一个数加1，则计数增加
19
20            } else {
21                cur_serial_count = 1; // 如果不是，则重置计数
22
23            }
24            max_serial_count = max(max_serial_count, cur_serial_count); // 更新最大计数
25            last_num = a[j]; // 更新上一个数
26        }
27    }
28    cout << max_serial_count; // 输出最大连续数列计数
29    return 0;
30}

1#include<iostream>
2#include<cmath>
3using namespace std;
4
5int main() {
6    int n; // 输入的整数
7    cin >> n; // 读取输入的整数
8    int a[n]; // 定义一个长度为n的数组
9    for (int i = 0; i < n; i++) {
10        cin >> a[i]; // 读取数组元素
11    }
12    int max_serial_count = 1; // 初始化最大连续数列计数
13    int cur_count = 1; // 初始化当前连续数列计数
14    for (int i = 0; i < n; i++) {
15        if (a[i + 1] == a[i] + 1) {
16            cur_count++; // 如果当前数是上一个数加1，则计数增加
17        } else {
18            max_serial_count = max(max_serial_count, cur_count); // 更新最大计数
19            cur_count = 1; // 重置计数
20        }
21    }
22    cout << max_serial_count; // 输出最大连续数列计数
23    return 0;
24}