![](https://img-blog.csdnimg.cn/img_convert/6eb63ecbc48953b251cecf8b55f42331.png)
上图是用某科学研究中采集的数据绘制成的折线图,其中红色横线表示正常数据的阈值(在此图中阈值是 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
代码长度限制16 KB
时间限制400 ms
内存限制64 MB
最后一个测试点答案错误,如果有大佬看出来问题了欢迎指正QwQ
程序代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void* a, const void* b)
{
return *(int*)b - *(int*)a;
}
int c[10005][10005];
int main()
{
int n, t;
scanf("%d %d", &n, &t);
int i, j, q = 0;
int a[10005], b[10005];
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
if (a[i] > t)
b[q++] = i;
}
if (q == 0)
{
qsort(a, n, sizeof(int), cmp);
printf("%d\n", a[0]);
}
else
{
int flag;
for (i = 0; i < q; i++)
{
if (b[i] != b[i + 1] - 1 && b[i] == b[i - 1] + 1)
flag = 1;
else if (b[i] != b[i - 1] + 1 && b[i] == b[i + 1] - 1)
flag = 0;
else if (b[i] == b[i - 1] + 1 && b[i] == b[i + 1] - 1)
flag = 2;
else if (b[i] != b[i - 1] + 1 && b[i] != b[i + 1] - 1)
flag = 3;
if (flag == 0)
{
printf("[%d, ", b[i]);
}
else if (flag == 1)
printf("%d]\n", b[i]);
else if (flag == 3)
printf("[%d, %d]\n", b[i], b[i]);
}
}
return 0;
}