16. автомат получает на вход трёхзначное десятичное число. по получен-ному числу строится новое десятичное число по следующим правилам: 1) вычисляются два числа - сумма старшего и среднего разрядов,а также сумма среднего и младшего разрядов заданного числа; 2) полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).пример. исходное число: 173. поразрядные суммы: 8, 10. результат: 108.определите, сколько из ниже чисел могут получитьсяв результате работы автомата.111 149 419 911 1918 1216 1412 109в ответе запишите только количество чисел.ответ: ​

Рекомендую для задачи взять принцип работы почтовой службы, там сортировка имеет критически важное значение.

Например:
В почтовое отделение поступило 45 посылок и 68 писем, которые необходимо рассортировать по индексу, весу (или любому другому критерию, которые придумать должен решающий задачу).
Так же на почту из центрального отделения привезли 30 посылок и 142 письма, которые необходимо рассортировать для почтальонов по принципу (напрмер номера домов, фамилии получателей и вес (объем) посылки, для определения вида доставки, а так же внутри этой подкатегорию сортировки по имени, номеру и т.п.).
Тут можно много сюжетов придумать, думаю вам легче будет это сделать, я лишь предложил направление. Надеюсь полезное.

#include <iostream>

#include <vector>

using namespace std;

void solve(){

   int n,m;

   cin >> n >> m;

   vector<vector<char>> a(n, vector<char>(m));

   for(int i = 0; i < n; i++)

       for(int j = 0; j < m; j++)

           cin >> a[i][j];

   int i = 0,ans = -1;

   while(i < n){

       int cnt = 1,j = 1;

       while(a[i][j] == a[i][j-1] && j < m){

           cnt++;

           j++;

       }

       if(cnt == m)

           ans = i;

       i++;

   }

   if(ans == -1)

       cout << "No solution";

   else

       cout << ans + 1;

}

signed main(){

   solve();

}