Public submissions
|Source code of every submission to this problem in this contest|will be visible for everyone since {$pdata.sc_from}.|
Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
SMPLSRT2 - Sort 7 |
Mając daną listę odcinków na płaszczyźnie posortuj je w kolejności od najktótszych do najdłuższych.
Można założyć, że w danych testowych nie pojawią się dwa odcinki tej samej długości.
Wejście
W pierwszej linii 1<=n<=1000,
a w kolejnych n liniach po cztery liczby całkowite:
x1 y1 x2 y2
z przedziału [-1000..1000] będące współrzędnymi dwóch końców kolejnego odcinka.
Można założyć, że dane są poprawne.
Wyjście
W kolejnych liniach posortowane dane w takiej postaci, w jakiej zostały podane na wejściu.
Example
Input: 4 1 1 0 1 0 0 1 1 2 0 0 2 2 1 2 1 Output: 2 1 2 1 1 1 0 1 0 0 1 1 2 0 0 2
Dodane przez: | kuszi |
Data dodania: | 2011-01-12 |
Limit czasu wykonania programu: | 0.100s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 SCALA SCM qobi |
Pochodzenie: | folklor |
Public source code since: | 2012-06-16 15:43:52 |