Напишете програма, която прочита масив от числа и премахва минимално количество елемети по такъв начин че оставащия масив да е сортиран във възходящ ред. Пример:
input {6, 1, 4, 3, 0, 3, 6, 4, 5}->{1, 3, 3, 4, 5} output
Имам нужда от идея за решаване аз ще я разпиша :)
Благодаря Ви предварително!

Нещо не сванах логикта, не трябва ли да е
{6, 1, 4, 3, 0, 3, 6, 4, 5} -> {0, 3, 4, 5} ???

Нещо като зачатък на идея:
Разглеждаш числата отзад-напред.
Проверяваш след текущото число колко по-малки от него имаш.
Ако са 0 - оставяш го,
ако са 1 - то остава, а по-малкото от него се маха,
ако са повече - махаш го.

Ето го разиграно с примерните числа
5 остава -> {5}
4 остава -> {4, 5}
6 се маха -> {4, 5}
3 остава -> {3, 4, 5}
0 остава -> {0, 3, 4, 5}
3 остава, а 0 се маха -> {3, 3, 4, 5}
4 се маха -> {3, 3, 4, 5}
1 остава -> {1, 3, 3, 4, 5}
6 се маха -> {1, 3, 3, 4, 5}

Мерси за помощта все още се уча.То като се замисля цял живот ще се уча ама... :)