Masz napisać moduł do systemu obsługi konkursów programistycznych. Twój moduł będzie dostawał zapytania zawierające liczbę punktów uczestników konkursu. Dla każdego uczestnika musisz określić na której pozycji w rankingu znajdzie się w danym momencie, biorąc pod uwagę wyniki dotychczas wprowadzone do modułu - podobnie jak w trakcie zawodów w skokach narciarskich. Pozycję określa liczba zdobytych punktów (im więcej tym wyższa pozycja). Jeżeli kilku uczestników posiada taką samą liczbę punktów, o pozycji decyduje kolejność zgłoszeń (im późniejsze zgłoszenie tym niższa pozycja). Liczbę punktów podaje się w postaci liczby rzeczywistej dziesiętnej z dokładnością do pierwszego miejsca po przecinku.
Napisz program, który dla każdego kolejnego zgłoszenia uczestnika będzie podawał jego aktualną pozycję w rankingu.
W pierwszym wierszu wejścia znajduje się jedna liczba
naturalna, określająca liczbę zestawów danych, które za chwilę
pojawią się na wejściu.
W pierwszym wierszu zestawu znajduje się jedna liczba naturalna niemniejsza niż 1 i niewiększa niż 10000.
Określa ona liczbę zgłoszeń uczestników konkursu.
W kolejnym wierszu znajduje się ciąg nieujemnych liczb rzeczywistych (z co najwyżej
jedną cyfrą po przecinku) niewiększych niż 50, oddzielonych pojedynczymi spacjami.
Liczby w tym wierszu określają liczbę punktów z jakimi zgłaszali się kolejni uczestnicy.
Dla każdego zestawu danych musisz wypisać w jednym wierszu ciąg liczb oddzielonych pojedynczymi spacjami. Liczby mają odpowiadać miejscom jakie w momencie zgłoszeń będą zajmować uczestnicy konkursu.
Dla wejścia:
4 5 0.0 0.1 0.2 0.3 0.4 6 49.7 44.3 32.1 28.9 17.4 3.5 4 25.0 25.0 25.0 25.0 4 31.7 0.0 25.2 50.0poprawnym rozwiązaniem jest:
1 1 1 1 1 1 2 3 4 5 6 1 2 3 4 1 2 2 1