марка автомобиля Жигули Москвич Mercedes Opel среднее общий пробег тыс.км 12 50 25 45 норма затрат 2.000 1800 3000 2500 всего затрат тыс.гри

Пояснение.

Заменим буквы Д, Е, К, О, Р на 0, 1, 2, 3, 4 соответственно (для них порядок очевиден — по возрастанию).

Выпишем начало списка, заменив буквы на цифры:

1. 0000

2. 0001

3. 0002

4. 0003

5. 0004

6. 0010

...

Полученная запись есть числа, записанные в пятеричной системе счисления в порядке возрастания. Первое слово, начинающееся с «К» — 2000 переведём его в десятичную: 3 · 52 + 0 · 52 + 0 · 51 + 0 · 50 = 250.

Не забудем о том, что есть слово номер 1, записывающееся как 0, а значит, 250 — число, соответствующее номеру 251.

 

ответ: 251.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int bSearch(const vector<int> &array, int value)
{
   auto it = find_if(array.begin(), array.end(), [&](int v) {return v<value;});
   return distance(array.begin(), it + 1);
}
 
int main()
{
   vector<int> array = { 16, -13, 12, -8, 5, 4, 1, -2, -5 };
   sort(array.rbegin(), array.rend());
   for (auto i : array){
    cout << i << " ";
   }
   cout << endl << bSearch(array, 9) << endl;
   return 0;
}