C语言写程序给定若干不同的整数构成的升序序列,请编写一个程序,找出序列中有多少个数是序列中其他两个数的平均值。 输入数据 输入有多组测试样例。 每组测试样例的第一行为一个整数n(3≤n≤1000) 。 第二行为n 个不同的正整数,为该序列中的各个元素。所有的元素以升序排列,保证每个元素不超过109 。 输出数据 对每组测试样例,请在单独的行中输出所求的结果。
时间: 2023-11-28 15:51:10 浏览: 69
以下是 C 语言的程序实现:
```c
#include <stdio.h>
int main()
{
int n;
while (scanf("%d", &n) == 1) {
int a[1000];
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
int cnt = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
int avg = (a[i] + a[j]) / 2;
for (int k = i + 1; k < j; k++) {
if (a[k] == avg) {
cnt++;
break;
}
}
}
}
printf("%d\n", cnt);
}
return 0;
}
```
程序中使用了三重循环,其中第一重循环枚举序列中的每个数,第二重循环枚举序列中比当前数大的数,第三重循环在这两个数之间寻找平均值,并判断是否在序列中出现过。如果出现过,则将计数器加一。最终输出计数器的值即为答案。
需要注意的是,输入数据可能包含多组测试样例,因此需要使用循环来读入多组数据。
阅读全文