数组平衡
写一个函数,计算一个整形数组A的中心分割点。假设某个分割点的下标为k,那么S1= A[1]+A[2]+…+A[k], S2=A[k+1]+A[k+2]+…+A[n],让S1和S2差距最小的下标K即为数组A的中心分割点,若有多个中心分割点,选择值小的。
第一行输入一个整数n,代表数组元素个数。(n<=10000)
第二行输入n个整数,每个数的范围[0,1000]。
输出题目中所述的中心分割点的值,若有多个中心分割点,选择值小的。
样例输入
5
1 1 1 2 3
样例输出
3
请问错在哪呢,为什么没有输出
#include<stdio.h>
#include<math.h>
int main()
{
int i=0,j=0,k=0,l,a[10000],n,s[10000],c[10000];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
for(j=0;j<n;j++)
{
c[j]=0;
s[i]=0;
if(j<=i)
c[j]=a[j]*(-1);
else
c[j]=a[j];
s[i]=c[j]+s[i];
j=0;
}
}
k=0;l=fabs(s[0]);
for(i=0;i<n-1;i++)
{
if(l>fabs(s[i]))
{
l=fabs(s[i]);
k=i;
}
}
printf("%d\n",k+1);
return 0;
}