Я пытаюсь решить проблему, в которой я использую сортировку слиянием, чтобы получить следующий случай: в массиве из n элементов
получить наименьшее число в массиве, а затем получить наибольшее число SOих вычитание (или разница между этими числами самая большая)
например: n = 8 обр. {7,8,10,20,4,19,50,70} Я хочу получить 4 и 70, потому чтоих разница составляет 66. На самом деле не имеет значения, получу ли я самые низкие и самые большие цифры, я забочусь только о самой большой разнице в их вычитании.ТАКЖЕ, ПЕРВЫЙ НОМЕР ДОЛЖЕН БЫТЬ НАИМЕНЬШЕ, ЧЕМ ВТОРОЙ ОДИН, 70 и 4 не допускаются.
, поскольку эта проблема требует от меня изменения кода сортировки слиянием, я думал: 1) разделить все числа на массивыиз 1, 2) сравните число i в массиве с числом i + 1, и, если число i наименьшее, получите их разницу и продолжайте перемещаться по всем позициям в массиве.
что вы думаете?Также у меня проблемы с настройкой базового варианта: S, пожалуйста, помогите!