(PAT Basic Level)1112 超标区间

gaogao_jack

已于 2023-04-25 18:17:43 修改

阅读量254

点赞数 1

分类专栏： PAT(Basic Level) 文章标签：算法 c++ 数据结构

于 2023-04-25 18:14:14 首次发布

本文链接：https://blog.csdn.net/gaogao0305/article/details/130371044

版权

PAT(Basic Level) 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

这是一个处理科学研究数据的问题，给定数据点数量N和阈值T，程序需要找出超过阈值的非正常数据所在的区间并按顺序输出。输入包含两行，第一行是N和T，第二行是N个数据点的值。输出是超标数据的区间，如果没有超标数据，则输出最大值。代码示例中使用C++实现，通过遍历和标志位来确定区间。

摘要由CSDN通过智能技术生成

上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 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：

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
    int N,T;
    cin>>N>>T;//data_quantity,threshold
    int data;
    int flag_1=0,flag_2=0;//flag_1标记是否有数据超标 flag_2标记当前区间是否已经输出完全
    int i;
    int max=-999;
    for(i=0;i<N;i++){
        cin>>data;
        if(data>max) max=data;
        if(data>T&&!flag_2){
            flag_1=1;//有数据超标
            flag_2=1;
            cout<<"[";
            cout<<i;
            cout<<", ";
        }
        if(data<=T&&flag_2){
            flag_2=0;//重新置0，为输出下一个数据超标区间做准备
            cout<<i-1;
            cout<<"]"<<endl;//这里是i-1,因为当前数已经比阈值小了，说明是前一个数对应横坐标
        }
    }
    if(!flag_1){
        cout<<max;
    }
    if(flag_2){
        cout<<N-1;
        cout<<"]"<<endl;//这里有个情况是最后一个数超标
    }
    return 0;
}

本题如果思路清楚的话不难，我一开始思路想复杂了。。。后来仔细一想，这题其实不需要数组，也无需统计区间个数。

提交结果：