Ciao a tutti scusate l'intromissione.
Ti consiglio di leggere qualcosa su quest'algoritmo "http://it.wikipedia.org/wiki/Bubble_sort" che è l'ordinamento a bolle un classico della programmazione e poi è lo stesso algoritmo che sta cercando di spiegarti freezix

In realtà infatti ti basta prendere in input tutti i dati sulle città e poi ordinarli quando l'utente ha finito di inserire tutti gli input in modo tale da avere tutti i dati disponibili per un confronto corretto e successivamente mostri i dati ordinati.

--- RECAPITOLANDO ---

1. Prendi i dati in input
2. Ordini i dati utilizzando l'algoritmo bubble sort
3. Mostri i risultati ordinati


Dimenticavo per tutti e 3 passaggi sicuramente ti servirà 1 o più cicli iterativi.

Spero di aver capito il problema e di essere stato d'aiuto Ciaoooo
Andrea