1112 超标区间分数 (C语言17分,最后一个测试点答案错误)

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值