• C# помогите срочно

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

Ответы 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;

           }

    • Автор:

      tomasoxs7
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years