c语言给定已按升序排列的n个元素A[0:n-1]，现要在这n个元素中找出某一特定元素key，采用二分搜索算法实现。

可以使用以下代码实现：

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

其中，arr是已按升序排列的n个元素，left和right是数组的左右边界，key是要查找的特定元素。如果找到了key，则返回它在数组中的下标，否则返回-1。

相关问题

C语言给定若干不同的整数构成的升序序列，请编写一个程序，找出序列中有多少个数是序列中其他两个数的平均值。 输入数据 输入有多组测试样例。 每组测试样例的第一行为一个整数n(3≤n≤1000)。 第二行为n个不同的正整数，为该序列中的各个元素。所有的元素以升序排列，保证每个元素不超过109。 输出数据 对每组测试样例，请在单独的行中输出所求的结果。

以下是一个可能的C语言程序实现：

#include <stdio.h>

int main()
{
    int n, i, j, count;
    int nums[1000];

    while (scanf("%d", &n) == 1) {
        for (i = 0; i < n; i++) {
            scanf("%d", &nums[i]);
        }

        count = 0;
        for (i = 0; i < n; i++) {
            for (j = i + 1; j < n; j++) {
                int avg = (nums[i] + nums[j]) / 2;
                if (avg == nums[i] || avg == nums[j]) {
                    continue;
                }
                int k;
                for (k = 0; k < n; k++) {
                    if (k == i || k == j) {
                        continue;
                    }
                    if (nums[k] == avg) {
                        count++;
                        break;
                    }
                }
            }
        }

        printf("%d\n", count);
    }

    return 0;
}

该程序使用了三重循环，对于每对不同的元素，计算它们的平均值，然后在序列中查找是否存在相同的值。注意要排除掉平均值等于这两个元素之一的情况。

用C语言，给定若干不同的整数构成的升序序列，请编写一个程序，找出序列中有多少个数是序列中其他两个数的平均值。 输入有多组测试样例。 每组测试样例的第一行为一个整数n( 3 ≤ n ≤ 1000 ) 。 第二行为 n 个不同的正整数，为该序列中的各个元素。所有的元素以升序排列，保证每个元素不超过10^9。对每组测试样例，请在单独的行中输出所求的结果。

以下是C语言的代码实现：

#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) { // 多组测试数据
        int arr[n];
        for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }

        int count = 0;
        for (int i = 0; i < n; i++) { // 枚举所有数
            int left = 0, right = n - 1;
            while (left < right) { // 用双指针查找平均数
                int average = (arr[left] + arr[right]) / 2;
                if (average == arr[i]) { // 如果找到了平均数
                    count++;
                    break;
                } else if (average < arr[i]) {
                    left++;
                } else {
                    right--;
                }
            }
        }

        printf("%d\n", count); // 输出答案
    }
    return 0;
}

首先，我们使用 `while` 循环读入多组测试数据，每一组数据包含一个整数 `n` 和一个长度为 `n` 的升序序列 `arr`。

接下来，我们使用双指针法枚举所有的数 `arr[i]`，并用双指针 `left` 和 `right` 查找平均数 `(arr[left] + arr[right]) / 2` 是否等于 `arr[i]`。如果找到了平均数，则计数器 `count` 加一。

最后，我们输出计数器 `count` 的值作为答案。

时间复杂度为 $O(n^2)$，可以通过此题。