KY54 打印极值点下标

描述:

在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数, 或者小于所有它相邻的整数,则称该整数为一个极值点,极值点的下标就是i。
输入描述:

每个案例第一行为此数组元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔
输出描述:

每个案例输出为n个数字(其中n为该案例中极值点的个数):每个数字对应相应数组的相应极值点下标值,下标值之间用空格分隔。
示例1

复制代码
输入:
10
10 12 12 11 11 12 23 24 12 12
15
12 12 122 112 222 211 222 221 76 36 31 234 256 76 76 
15
12 14 122 112 222 222 222 221 76 36 31 234 256 76 73

输出:
0 7
2 3 4 5 6 10 12
0 2 3 10 12 14

知识点: 查找
AC代码:

c 复制代码
#include <stdio.h>

int main() {
    int k;
    int arr[85];
    while(scanf("%d", &k) != EOF) {
        for(int i = 0; i < k; i ++)
            scanf("%d", &arr[i]);
        if(arr[0] != arr[1])
            printf("0 ");
        for(int i = 1; i < k - 1; i++)
            if((arr[i] > arr[i - 1] && arr[i] > arr[i + 1]) || (arr[i] < arr[i - 1] && arr[i] < arr[i + 1]))
                printf("%d ", i);
        if(arr[k - 1] != arr[k - 2])
            printf("%d", k - 1);
        printf("\n");
    }
    return 0;
}
相关推荐
qiuiuiu4131 小时前
CPrimer Plus第十六章C预处理器和C库总结2-qsort函数
java·c语言·算法
无限进步_2 小时前
C语言指针全面解析:从内存管理到高级应用
c语言·开发语言
wdfk_prog4 小时前
[Linux]学习笔记系列 -- lib/timerqueue.c Timer Queue Management 高精度定时器的有序数据结构
linux·c语言·数据结构·笔记·单片机·学习·安全
高山有多高4 小时前
栈:“后进先出” 的艺术,撑起程序世界的底层骨架
c语言·开发语言·数据结构·c++·算法
greentea_20135 小时前
Codeforces Round 65 C. Round Table Knights(71)
c语言·开发语言·算法
小秋学嵌入式-不读研版5 小时前
C61-结构体数组
c语言·开发语言·数据结构·笔记·算法
Nix Lockhart6 小时前
《算法与数据结构》第七章[算法3]:图的最小生成树
c语言·数据结构·算法
十重幻想7 小时前
PTA6-5 使用函数求1到10的阶乘和(C)
java·c语言·算法
会开花的二叉树7 小时前
c语言贪吃蛇游戏开发
c语言·开发语言
十重幻想7 小时前
PTA6-4 使用函数统计指定数字的个数(C)
c语言·c++·算法