原题
上图是用某科学研究中采集的数据绘制成的折线图,其中红色横线表示正常数据的阈值(在此图中阈值是 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
代码
没有测试过全部样例,正确与否仅供参考
#include<iostream>
using namespace std;
int main(void) {
int n,t,temp;
cin>>n>>t;
int i,j,max;
bool flag=true;
for(i=0; i<n; i++) {
cin>>temp;
if(temp>t) {
flag=false;
cout<<"["<<i;
for(j=i+1; j<n; j++) {
cin>>temp;
if(temp<=t) {
printf(", %d",j-1);
break;
}
}
cout<<"]\n";
i=j;
}
if(temp>=max) max=temp;
}
if(flag) cout<<max;
}