题解 | #牛牛的数组匹配#

牛牛的数组匹配

https://www.nowcoder.com/practice/3d3406f4a7eb4346b025cc592be5b875

#include <stdio.h>
#include <math.h>
int main() {
    int a, b, sum = 0, sum_b = 0, pos1 = 0, pos2 = 0;
    int arr[100] = {0}, brr[100] = {0};
    scanf("%d %d", &a, &b);
    //getchar();
    for (int i = 0; i < a; i++) {
        scanf("%d", &arr[i]);
        sum += arr[i];
    }
    for (int i = 0; i < b; i++)
        scanf("%d", &brr[i]);
    for (int i = 0; i < b; i++) {
        int sum_a = 0;
        for (int j = i; j < b; j++) {
            sum_a += brr[j];
            if (abs(sum_a - sum) < abs(sum_b - sum)) {
                sum_b = sum_a;
                pos1 = i;
                pos2 = j;
            }
        }
    }
    for (int i = pos1; i <= pos2; i++) printf("%d ", brr[i]);
    return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务