Question

C# помогите срочно дано два целочисленных массива A и B размером n. Отсортировать массив A по возрастанию а массив B по кбыванию. Найти минимальное значение сумм Ai+Bi, где i=1..n

Answer 1

P.S. Хотел прикрепить файлы, но тут написано чтобы с жёсткого диска, а у меня SSD(

В общем, создал функции сортировки и поиска минимума сумм.

Сортировка методом пузырька. Самая неэффективная и простая.

       static void Main(string[] args)

       {

           int[] A = { 1, 5, 23, 6, 452, -2, 5 };

           int[] B = { 1, 452, -2, 55, 23, 6, 7 };

           int n = A.Length;

           bubbleSort(A, n, true);

           bubbleSort(B, n, false);

           Console.Write(findMinCombine(A, B, n));

       }

       static void bubbleSort(int[] a, int n, bool increase)

       {

           int buff;

           for (int i = 0; i < n; i++)

               for (int j = n - 1; j > i; j--)

                   if (a[j - 1] - a[j] < 0 != increase)

                   {

                       buff = a[j - 1];

                       a[j - 1] = a[j];

                       a[j] = buff;

                   }

       }

       static int findMinCombine(int[] a, int[] b, int n)

       {

           int min = a[0] + b[0];

           for (int i = 1; i < n; i++)

               if (a[i] + b[i] < min)

                   min = a[i] + b[i];

           return min;

       }

Answer 2

Конечно, помогу! Для выполнения данной задачи в C# вы можете использовать следующий код:

csharpCopy code
using System;

class Program
{
    static void Main()
    {
        // Введите размер массивов
        Console.Write("Введите размер массивов n: ");
        int n = int.Parse(Console.ReadLine());

        // Создайте два массива A и B размером n
        int[] A = new int[n];
        int[] B = new int[n];

        // Введите элементы массива A
        Console.WriteLine("Введите элементы массива A:");
        for (int i = 0; i < n; i++)
        {
            A[i] = int.Parse(Console.ReadLine());
        }

        // Введите элементы массива B
        Console.WriteLine("Введите элементы массива B:");
        for (int i = 0; i < n; i++)
        {
            B[i] = int.Parse(Console.ReadLine());
        }

        // Отсортируйте массив A по возрастанию
        Array.Sort(A);

        // Отсортируйте массив B по убыванию
        Array.Sort(B);
        Array.Reverse(B);

        // Найдите минимальное значение суммы Ai + Bi, где i = 1..n
        int minSum = int.MaxValue;
        for (int i = 0; i < n; i++)
        {
            int sum = A[i] + B[i];
            if (sum < minSum)
            {
                minSum = sum;
            }
        }

        // Выведите результат
        Console.WriteLine("Минимальное значение суммы Ai + Bi: " + minSum);
    }
}

Программа попросит вас ввести размер массивов n, затем поочередно введите элементы массива A и B. После этого она отсортирует массив A по возрастанию и массив B по убыванию, а затем найдет минимальное значение суммы Ai + Bi.