(Dałem ten wątek do c++,a nie SPOJa, bo jest to problem ogólny, choć z zadania, ale nie tylko w tym konkretnym się pojawia). W zadaniu http://pl.spoj.com/problems/PP0506A/ mamy obliczyć odległość danych punktów w ukł. współ. od punktu (0,0). Program oblicza odległość danych punktów od tego początku układu poprawnie (w poniższym kodzie w liniach 16, 20, 22, 27, 28 są błędy, by nie podawać dobrego kodu).
Chodzi jednak o część zadania, gdzie na wyjściu mamy wypisać podane punkty z nazwą w kolejności od najbliższego do najdalszego. Czyli musimy posortować te punkty według zmiennych odl im przyporządkowanych. (Ten problem (jak posortować) nie dotyczy to tego jedynego zadania, bo często mamy ustawić liczby w kolejności np. rosnącej.) Jak tego dokonać? Jeśli użyć sortowania szybkiego, to jak to tu wprowadzić? Prosiłbym o pomoc. Jak zrobić, by te zmienne wypisać właśnie w kolejności rosnącej?? (Przepraszam za tablice wiem, że nie tak to się robi).
Jako odpowiedź możecie podać inny kod/wskazówkę co do sortowania ogólnie, niekoniecznie tego programu, chodzi mi o to, że np. dostajemy 10 liczb, po czym musimy ustawić je właśnie w kolejności rosnącej.
Nie wstawiam kodu, proszę o odpowiedź co do powyższego akapitu i ewentualnie jakąś wskazówkę co do wyjściowego zadania (ze SPOJa).