W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Waga binarna to specyficzne urządzenie, które może dokonywać pomiarów dowolnych wielkości z przedziału z ustaloną dokładnością. Dokładność wagi ustala się pokrętłem, które można ustawić na pozycji lub , lub , lub ..., lub . Gdy dokładność jest ustawiona na , to waga dokonuje pomiarów z dokładnością do . Wyniki pomiarów wagi są zapisywane w postaci par . Taka para oznacza, że dokładność wagi jest ustawiona na i wskazanie wagi wynosi , czyli ciężar ważonego przedmiotu wynosi ( jest liczbą naturalną i oczywiście , gdyż wspominaliśmy, że waga wskazuje wielkości z przedziału ).
Twoim zadaniem jest napisanie programu, który uporządkuje wyniki pomiarów od najmniejszych do największych. Wyniki pomiarów zadane są w postaci par . Różne pary oznaczające takie same wyniki (np. i ) należy uporządkować rosnąco według wskazań, czyli pierwszych elementów w parach.
Program powinien czytać dane z wejścia standardowego. W pierwszym wierszu danych podana jest liczba (), oznaczająca liczbę par. W kolejnych wierszach podane są pary liczb i , po jednej parze w wierszu; i są oddzielone pojedynczym odstępem. Dla każdej pary spełnione są warunki: oraz .
Program powinien pisać wynik na wyjście standardowe. Wynikiem powinno być par liczb podanych na wejściu, ale w takiej kolejności, by pary odpowiadające mniejszym wartościom pomiarów występowały przed parami odpowiadającymi większym wartościom. Takie same pomiary należy zapisać niemalejąco według wskazań. Każdą parę należy zapisać w takiej samej postaci, w jakiej była podana na wejściu.
Dla danych wejściowych:
4 1000 10 3 10 5 3 250 8
poprawną odpowiedzią jest:
3 10 5 3 250 8 1000 10