Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)ответ:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include
#include
using namespace std;
int main(int argc, char** argv) {
int num, n, co;
cout< < "number? "<
cin> > num;
cout< < "cifra? "<
cin> > n;
int count = 0;
for (; num> 0; count++) {
num /= 10;
}
for (int i = 0; i < count; i++) {
if (num[i] == n) {
co++;
}
}
cout< < "number of "<
return 0;
}
объяснение: