Wstawianie określonych wartości do tablicy bez konieczności zmieniania kolejności

0

Witam, na początku może opisze problem na przykładzie:
Załóżmy że mam tablice liczb: 13 7 28 5, teraz chce wpisywać liczby i wyszukiwać w tablicy odpowiedniej dla niej a następnie je odejmować, np wpisuje 6, 6 jest mniejsze od 7 i jest jej najbliżej więc wykonuje działanie 7-6 i zamiast siódemki wstawiam 1 i tak dla każdej następnej liczby którą wpisze, np:
13 7 28 5
Wpisuje 6, wynik: 13 1 28 5
Wpisuje 20, wynik 13 1 8 5
Wpisuje 4, wynik 13 1 8 1
itd...
Zrobiłem to sortując tablicę przed każdym wpisaniem liczby jednak z każdym sortowaniem kolejność liczb się zmienia a muszę na koniec wyświetlić tą tablice w kolejności jak była na początku, może rozwiązanie jest banalne ale nie mogę na nie wpaść

0

Znajdujesz w tablice minimalną wartość większą od podanej - jeden przebieg.
Pomniejszasz wszystkie (albo pierwszą albo ostatnią) wartości równe minimalnej wartości o podaną wartość - drugi przebieg.

0
_13th_Dragon napisał(a):

Znajdujesz w tablice minimalną wartość większą od podanej - jeden przebieg.
Pomniejszasz wszystkie (albo pierwszą albo ostatnią) wartości równe minimalnej wartości o podaną wartość - drugi przebieg.

Nie do końca rozumiem jak znaleźć tą wartość w pierwszym przebiegu, tzn jak znaleźć dokładnie tą komórkę tablicy która jest potrzebna

0

W pierwszym przebiegu szukasz jedynie wartość.

1 użytkowników online, w tym zalogowanych: 0, gości: 1