厦大C语言上机 1392 数组的平衡

1392.数组的平衡


时间限制: 1000 MS          内存限制: 65536 K
        
提交数: 11 (0 users)          通过数: 0 (0 users)


问题描述
写一个函数，计算一个整形数组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


来源

xmu

#include <stdio.h>

#define INF 0x3F3F3F3F
#define ABS(x) ((x) > 0 ? (x) : (-(x)))

int main()
{
    int n;
    int a[10005] = { 0 };
    int summary[10005] = { 0 };
    int sum;
    int min;
    int split_point;
    int diff;
    int i;

    scanf("%d", &n);
    sum = 0;
    for (i = 1; i <= n; ++i)
    {
        scanf("%d", &a[i]);
        sum += a[i];
        summary[i] = sum;
    }

    min = INF;
    split_point = 0;
    for (i = 1; i <= n; ++i)
    {
        diff = ABS(sum - 2 * summary[i]);
        if (diff < min)
        {
            min = diff;
            split_point = i;
        }
    }

    printf("%d\n", split_point);

    return 0;
}