PTA乙级 1112 超标区间——20分

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

35

| 代码长度限制 | 时间限制 | 内存限制 |
| 16KB | 400ms | 64MB |

代码：

#include<bits/stdtr1c++.h>
using namespace std;
vector<int> v1, v2;  //v1用于存放整个序列,v2用于存放序列中大于阈值的数的位置
int main() {
	int N, T;
	cin >> N >> T;
	for (int i = 0, n; i < N; i++) {
		cin >> n;
		v1.emplace_back(n);
		if (n > T) v2.emplace_back(i);  //若输入值大于阈值,将其位置存入v2
	}
	int s = v2.size();
	if (s == 0) cout << *max_element(v1.begin(), v1.end());  //若v2为空则输出序列中的最大值
	else if (s == 1) printf("[%d, %d]", v2[0], v2[0]);  //若v2中只有一个位置则将其输出
	else {  //用双指针进行处理
		int l = 0;  //v2[l]为起始位置号
		for (int r = 1; r < s; r++) {
			if (v2[r] - 1 == v2[r - 1]) ;  //位置递增则不做操作
			else {
				printf("[%d, %d]\n", v2[l], v2[r - 1]);  //位置号不再递增则输出递增区间
				l = r;  //下一次则从当前位置开始判断
			}
			if (r == s - 1) {  //若到达末尾则输出最后一个位置号并退出
				printf("[%d, %d]", v2[l], v2[r]);
				break;
			}
		}
	}
	return 0;
}