1112、超标区间 PAT 乙级 测试点

1112、超标区间

题目描述

• 上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。

输入输出格式

输入格式：

• 输入第一行给出两个正整数 N（≤104）和 T（≤100），分别是数据点的数量和阈值。第二行给出 N 个数据点的纵坐标，均为不超过 1000 的正整数，对应的横坐标为整数 0 到 N−1。

输出格式：

• 按从左到右的顺序输出超标数据的区间，每个区间占一行，格式为 [A, B]，其中 A 和 B 为区间的左右端点。如果没有数据超标，则在一行中输出所有数据的最大值。

输入输出样式

输入样例 1：
11 25
21 15 25 28 35 27 20 24 18 32 23
输出样例 1：
[3, 5]
[9, 9]
输入样例 2：
11 40
21 15 25 28 35 27 20 24 18 32 23
输出样例 2：
35

题目分析

这题不难，如果测试点有问题那注意下面两种极端情况即可，代码也没什么好说的

1. 当输入个数为1且输入纵坐标>阈值时

2. 当所有数据都大于阈值时

代码示例

#include <iostream>
#include <vector>
using namespace std;
​
int main() {
    int total, MaxNumber, max = -1, flag = 0;
    cin >> total >> MaxNumber;
    vector<int> vec(total), input;
    for (int i = 0; i < total; i++) {
        cin >> vec[i];
        max = vec[i] > max ? vec[i] : max;
        if (vec[i] > MaxNumber && flag == 0) input.push_back(i),flag = 1;
        else if (vec[i] <= MaxNumber && flag == 1) input.push_back(i - 1), flag = 0;
        if (flag == 1 && i == total - 1) input.push_back(i);
    }
    if (!input.size()) cout << max << endl;
    else {
        for (int i = 0; i < input.size(); i = i + 2)
            cout << "[" << input[i] << ", " << input[i + 1] << "]" << endl;
    }
    return 0;
}