PTA超标区间

 

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

int main(int argc,const char* argv[])
{
	int N=0,T=0;
	scanf("%d %d",&N,&T);
	int num[256]={};
	int max=0;
	int flag=0;
	for(int i=0;i<N;i++)
	{
		scanf("%d",&num[i]);
		if(num[i]>max)
		{
			max=num[i];
		}
	}
	for(int i=0;i<N;i++)
	{
		if(num[i]>T && 0==flag%2)
		{
			printf("[%d,",i);
			flag++;
			continue;
		}
		if(num[i]<T && 1==flag%2)
		{
			printf("%d]   ",i-1);
			flag++;
			continue;
		}
	}
	if(flag==0)
	{
		printf("%d",max);
	}

}