第9课:循环枚举

潘CSP100班

2024-07-11 9:59:44
2024-08-08 12:59:36

信息与公告

1、子序列枚举问题(一维数组、字符串)
(1)连续子序列求和问题
(2)连续子序列长度问题

2、枚举方法
(1)枚举起点下标、终点下标(已知起点下标i,终点下标j,则该段子序列长度为:j-i+1
(2)枚举起点下标、连续长度

3、例题解析: #11273. 最长连续递增序列

int a[10001];
int main() {
    int n;
    cin >> n;
    int m = 1;
    for (int i = 0; i <= n - 1; i++) {
        cin >> a[i];
    }
    for (int i = 0; i <= n - 1; i++) {
        for (int j = i + 1; j <= n - 1; j++) {
            if (a[j] > a[j - 1]) {
                if (j - i + 1 > m) {
                    m = j - i + 1;
                }
            } else {
                break;
            }
        }
    }
    cout << m;
    return 0;
}