Автор - Kudinovaaa

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

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

Ответ

Автор - RandGor

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;

       }

Ответы и объяснения

Сервис носит ознакомительный характер, вся информация, а в частности вопросы и ответы, которые задают и отвечают пользователи.
© 2025 Все права защищены Политика конфиденциальности Контакты
search points attachment profile arrow left arrow right star heart verified symbols equation arrow-down question mark check menu accountancyadministrationagriculturalalgebraallarabicartart_musicbelarusbelarus_altbiologybusinesscatalachemistrychineseeconomicsegzamenglishentrepreneurshipenvironmentethicseuskarafirst_aidfrenchgalegogeographygeologygeometrygermangrammarhealthhistoryindia_langindonesian_langinformaticsitalianjapanesekazachkazach_altkoreanlanguagelatinlawlife_scienceliteraturelogicmathematicsmusicnigerian_langother_languagesotherspedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligionrpa_langrussianrussian_altsciencesecurityskillssocial_sciencesociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation accountancyadministrationagriculturalalgebraall_1arabicartart_music_2belarusbelarus_altbiologybusiness_2catalachemistry_1chineseeconomicsexam_3englishentrepreneurshipenvironment_2ethicseuskarasecurity_1frenchgalegogeography_4geology_4geometrygermangrammarhealthhistoryindia-langindonesian-langinformaticsitalianjapanesekazachAsset 230koreanlanguagelatinlawlife-scienceliteraturelogic_2mathematicsmusicnigerian-langotherlanguagesother_1pedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligion_1rpa-langrussianrussian_altsciencesecurity_3_mskills_1allsocial_science_5_msociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation