在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。 注意：数组中的第一个数（下标为0）只要和第二个数（下标为1）不相等，第一个数（下标为0）就是极值点；同理，数组中的最后一个数只要和倒数第二个数不相等，最后一个数也是极值点。 【输入形式】 有2行输入：第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔。 【输出形式】 输出为1行：依次对应于数组的所有极值点下标值，下标值之间用空格分隔。

我可以回答这个问题。这道题目可以通过遍历整个数组，判断每个数是否为极值点来解决。具体实现可以参考以下代码：

k = int(input())
nums = list(map(int, input().split()))

res = []
if nums[0] != nums[1]:
    res.append(0)
for i in range(1, k-1):
    if nums[i] > nums[i-1] and nums[i] > nums[i+1]:
        res.append(i)
    elif nums[i] < nums[i-1] and nums[i] < nums[i+1]:
        res.append(i)
if nums[k-1] != nums[k-2]:
    res.append(k-1)

print(' '.join(map(str, res)))

其中，res数组存储所有的极值点下标，最后将其输出即可。

相关问题

数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数使用C语言库函数qsort()排序，这样数字就和数组下标相对应； 然后遍历数组nums,用nums[ i+1 ] - nums[ i ] 判断，等于1表示两个数相邻，等于2表示缺失了的那个数； 把对应的下标 i+1 输出即可；

好的，以下是使用 C 语言和 qsort 函数进行排序，并使用遍历数组的方式来找出缺失的整数的代码：

#include <stdio.h>
#include <stdlib.h>

int compare(const void *a, const void *b) {
    return (*(int*)a - *(int*)b);
}

int findMissingNumber(int nums[], int n) {
    qsort(nums, n, sizeof(nums[0]), compare);

    for (int i = 0; i < n - 1; i++) {
        if (nums[i + 1] - nums[i] > 1) {
            return nums[i] + 1;
        }
    }

    return n;
}

int main() {
    int nums[] = {1, 3, 0, 2, 5};
    int n = sizeof(nums) / sizeof(nums[0]);
    int missingNumber = findMissingNumber(nums, n);
    printf("Missing number: %d\n", missingNumber);

    return 0;
}

在这段代码中，我们首先使用 `qsort` 函数对数组进行排序，使得数字和数组的下标相对应。

然后，我们遍历排序后的数组，通过判断 `nums[i+1] - nums[i]` 的差值来找出缺失的整数。如果差值大于 1，则表示缺失了一个数，我们返回 `nums[i] + 1` 即为缺失的整数。

在 `main` 函数中，我们定义了一个示例数组 `nums`，计算数组的大小，并调用 `findMissingNumber` 函数来找出缺失的整数。最后，我们打印出结果。

这种方法的时间复杂度为 O(nlogn)，因为我们使用了 qsort 函数对数组进行排序。

给你n个整数，求存在多少对相邻的两个数，其中前面的数大于后面的数？并求出第1次前面的数大于后面的数的时候，前面的数字的下标是多少？

要解决这个问题，我们可以遍历数组，比较相邻的两个数。对于每一对相邻的数，如果前者大于后者，我们就增加计数器的值。同时，我们需要记录下第一次满足条件的前一个数的下标。下面是一个可能的C++实现：

#include <iostream>
#include <vector>

int count_inversions(std::vector<int>& nums, int& first_inversion_index) {
    int count = 0;
    first_inversion_index = -1;
    
    for (int i = 1; i < nums.size(); ++i) {
        if (nums[i-1] > nums[i]) {
            ++count;
            if (first_inversion_index == -1) {
                first_inversion_index = i - 1;
            }
        }
    }
    
    return count;
}

int main() {
    std::vector<int> nums = {5, 3, 2, 4, 1};
    int first_inversion_index;
    int inversions = count_inversions(nums, first_inversion_index);
    
    std::cout << "Total number of inversions: " << inversions << std::endl;
    std::cout << "Index of the first inversion: " << first_inversion_index << std::endl;
    
    return 0;
}

这段代码定义了一个函数 `count_inversions`，它接受一个整数类型的 `vector` 和一个用于存储第一次出现逆序的下标的引用参数。函数返回数组中相邻逆序对的总数，并通过引用参数返回第一次出现逆序的前一个数的下标。

`main` 函数中创建了一个示例数组 `nums`，并调用了 `count_inversions` 函数。之后，它输出了逆序对的总数和第一次出现逆序的下标。