C语言：实验8-必选题（1） 二分查找（折半查找） 分数 50 作者 于延 单位 哈尔滨师范大学 描述 已知一个有n个元素的从小到大排列的整数序列，序列中的数据没有重复。现在要查找一个给定的值key，输出key在此序列中出现的位置。 例如：在序列[1,2,3,5,8,9,12,21,37,49,55,613]中,查找5的结果是4,表示找到了，位置是4（第4个数）. 输入 第一行包含一个正整数k，表示有k组测试数据。1 <= k <= 100。接下来是k组数据。 对于每组数据，首先包含一行两个整数，n和key,表示该组数据整数序列的元素个数n和要查找的值key。(1 <=n<=1000) 然后的一行中包含n个从小到大排列好的整数，依次给出序列的每个元素，相邻两个整数之间用空格隔开。 题目中所有元素和key的绝对值不超过10000。 输出 对于每组数据，若序列中存在key，输出key第一次出现的位置；否则输出-1。 每个输出单独占一行。

这道题目可以使用二分查找（折半查找）进行解答，代码如下：

#include <stdio.h>

int binarySearch(int arr[], int n, int key) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == key) {
            return mid + 1;
        } else if (arr[mid] < key) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

int main() {
    int k;
    scanf("%d", &k);
    while (k--) {
        int n, key;
        scanf("%d %d", &n, &key);
        int arr[n];
        for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }
        int pos = binarySearch(arr, n, key);
        printf("%d\n", pos);
    }
    return 0;
}

这里使用了二分查找（折半查找）算法进行查找，通过设置左右边界来不断缩小查找范围，直到查找到目标元素或者查找范围为空。最后输出目标元素的位置即可。

需要注意的是，题目中要求输出目标元素第一次出现的位置，因此不能直接使用库函数`bsearch`进行查找，而是需要自己实现二分查找算法。另外，由于题目保证了序列中的数据没有重复，因此找到目标元素后直接返回其位置即可。