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