Waga binarna
Limit pamięci: 32 MB
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 ).
Zadanie
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.
Wejście
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
.
Wyjście
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.
Przykład
Dla danych wejściowych:
4
1000 10
3 10
5 3
250 8
poprawną odpowiedzią jest:
3 10
5 3
250 8
1000 10