1112 超标区间- PAT乙级真题

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

输入格式：

输入第一行给出两个正整数 N（≤10^4）和 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：

分析：使用maxn保存最大的数，数组A存储输入的数据。通过遍历找出超出部分的范围。如果当前这个数字小于等于T，就可以跳过这次的循环。大于T的话，就找一下当前超出部分的区间。使用end记录区间的右端点，使用while语句，当下一个数（下标为end+1）还在范围内并且下一个数也大于T的时候，就让end+1。然后按格式输出当前超出的区间[i,end]。使用maxn是否大于T来判断是否有数据超标。

#include <iostream>
using namespace std;
int N, T, maxn, A[10005];
int main(){
    cin >> N >> T;
    for (int i = 0; i < N; i++) cin >> A[i];
    for (int i = 0; i < N; i++) {
        maxn = max(maxn, A[i]);
        if (A[i] <= T) continue;
        int end = i;
        while(end + 1 < N && A[end + 1] > T) ++end;
        cout << "[" << i << ", " << end << "]\n";
        i = end;
    }
    if (maxn <= T) cout << maxn;
    return 0;
}

#include <iostream>

using namespace std;

int N, T, maxn, A[10005];

int main(){

cin >> N >> T;

for (int i = 0; i < N; i++) cin >> A[i];

for (int i = 0; i < N; i++) {

maxn = max(maxn, A[i]);

if (A[i] <= T) continue;

int end = i;

while(end + 1 < N && A[end + 1] > T) ++end;

cout << "[" << i << ", " << end << "]\n";

i = end;

}

if (maxn <= T) cout << maxn;

return 0;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版