В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
voronavv2016p08wqy
voronavv2016p08wqy
14.11.2022 12:46 •  Информатика

C# дано два целочисленных массива a и b размером n. отсортировать массив a по возрастанию а массив b по кбыванию. найти минимальное значение сумм ai+bi, где i=1..n

Ответ:
ytaaa1999
ytaaa1999
19.06.2020 06:47

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;

       }

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?