数组的平衡

描述

写一个函数，计算一个整形数组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 sum[n+1],p;
	sum[1] = a[1];
   for(int i=2; i<n+1; i++)
   {
   	sum[i] = sum[i-1]+a[i];    //求出各个位数及其之前的和
   }
   int min = 1e6;
   for(int i=1; i<=n; i++)
   {
   	 int t=abs(2*sum[i]-sum[n]);  //sum[i]-(sum[n]-sum[i])
   	 if(t<min) 
   	 {
   	 	min = t; p=i;
		}
   }
   return p;
}