Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)
#include <iostream>
#include <cstdio>
int main() {
std::size_t n;
std::cin >> n;
bool isIncreasing = true;
float previous, current;
std::cin >> previous;
while (--n) {
std::cin >> current;
if (previous >= current) {
isIncreasing = false;
break;
}
previous = current;
}
std::cout << "The sequence is " << (isIncreasing ? "" : "NOT ") << "increasing";
return 0;
}