用C语言,给定若干不同的整数构成的升序序列,请编写一个程序,找出序列中有多少个数是序列中其他两个数的平均值。 输入有多组测试样例。 每组测试样例的第一行为一个整数n( 3 ≤ n ≤ 1000 ) 。 第二行为 n 个不同的正整数,为该序列中的各个元素。所有的元素以升序排列,保证每个元素不超过10^9。对每组测试样例,请在单独的行中输出所求的结果。
时间: 2023-06-25 07:02:31 浏览: 59
以下是C语言的代码实现:
```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)$,可以通过此题。