厦大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
来源
时间限制: 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;
}
标签:10005,分割,中心,int,C语言,数组,厦大,1392,输入 来源: https://blog.51cto.com/liulizhi1996/3035735