7.2 让数组1的最大值跟数组2的最小值相等

最新推荐文章于 2021-11-18 15:34:50 发布

山西茄子

最新推荐文章于 2021-11-18 15:34:50 发布

阅读量157

点赞数

分类专栏： C++--基础

本文链接：https://blog.csdn.net/evsqiezi/article/details/118424981

版权

C++--基础专栏收录该内容

18 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个算法问题，目标是在最少的操作次数内调整两个整数数组aaa和bbb，使得aaa的最大值小于等于bbb的最小值。通过增加或减少数组元素，分别实现减小aaa的最大值和增大bbb的最小值。提供的代码示例展示了如何找到数组的最大值和最小值，并进行相应的加一或减一操作。最终，通过不断迭代这个过程，直到满足条件为止，计算出所需的最少操作次数。

摘要由CSDN通过智能技术生成

题目：

已知 a,ba,ba,b 两个整数组成的数组，每次能够把 aaa 或者 bbb 里面的数 +1+1+1 或者 −1-1−1，问最少需要多少次能够使 aaa 的最大值小于等于 bbb 的最小值?
例: a=[1,2,3], b=[2,7,8];
答: 1次，把 aaa 中的 333 减—，最大值为 222，小于等于 bbb 的最小值。

解答：
int getMax(int arr[], int num)
{
     int max = 0;
    for (int i = 0; i < num; i++)
    {
        if (arr[i] > max)
        {
            max = arr[i];
        }
    }
    return max;
}

int getMin(int arr[], int num)
{
     int min = arr[0];
    for (int i = 1; i < num; i++)
    {
        if (arr[i] < min)
        {
            min = arr[i];
        }
    }
    return min;
}

int subOne(int arr[], int num)
{
    int max = getMax(arr, num);
    int times = 0;
    for (int i = 0; i < num; i++)
    {
        if (arr[i] == max)
        {
            printf("%d --\n", arr[i]);
            arr[i]--;
            times++;
        }
    }
    return times;
}

int addOne(int arr[], int num)
{
    int min = getMin(arr, num);
    int times = 0;
    for (int i = 0; i < num; i++)
    {
        if (arr[i] == min)
        {
            printf("%d ++\n", arr[i]);
            arr[i]++;
            times++;
        }
    }
    return times;
}

int main()
{
    int a[] = { 1,6,7 };
    int b[] = { 3,5,6 };
    int time = 0;
    int numa = sizeof(a) / sizeof(int);
    int numb = sizeof(b) / sizeof(int);

    while(1)
    {
        int maxA = getMax(a, numa);
        int minB = getMin(b, numb);
        if (maxA > minB)
        {
            printf("a operation\n");
            time += subOne(a, numa);
            printf("b operation\n");
            time += addOne(b, numb);
        }
        else
        {
            break;
        }
        printf("\n");
    }
    printf("time:%d\n", time);
    return 1;
}