数组的平衡
描述
写一个函数,计算一个整形数组a的中心分割点。假设某个分割点的下标为k,那么s1=a[1]+a[2]+…+a[k],s2=a[k+1]+a[k+2]+…+a[n],让s1和s2差距最小的下标k即为数组a的中心分割点,若有多个中心分割点,选择值小的。
为了与题目描述保持一致,以下程序框架中,数组a的0下标并没有用到。
注意:你提交的代码将被插入到以下程序框架中一起编译,所以请不要提交全部代码。
//固定头部开始
#include <stdio.h>
#include <math.h>
//固定头部结束
//你的代码开始
int center(int a[], int n)
{
}
//你的代码结束
//固定尾部开始
int main()
{
int i, n, a[10001];
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
scanf("%d", &a[i]);
}
printf("%d", center(a, n));
return 0;
}
//固定尾部结束
输入
第一行输入一个整数n,代表数组元素个数。(n \le 10000n≤10000)
第二行输入n个整数,每个数的范围[0, 1000]
输出
输出题目中所述的中心分割点的值,若有多个中心分割点,选择值小的。
输入样例 1
5 1 1 1 2 3
输出样例 1
3
int center(int a[], int n)
{
int m=m,min=1000,K;
int k;
for(int i=1;i<n;i++)
{
k=i;
int sum1=0,sum2=0;
for(int j=1;j<=k;j++)
sum1+=a[j];
for(int m=k+1;m<=n;m++)
sum2+=a[m];
if(min>fabs(sum1-sum2))
{
min=fabs(sum1-sum2);
K=k;
}
}
return K;
}