Dev - C++ - kilometros recorridos

Un vehículo recorre una carretera principal y cada vez que llega a una ciudad el usuario registra la cantidad de kilómetros enteros acumulados, valide los datos de entrada, si el dato es incorrecto, entonces deberá enviar un mensaje apropiado y volver a leer. Así mismo considere que el proceso termina cuando ingresa un valor menor o igual a 0 y además tiene que haber llegado por lo menos a 2 ciudades, el programa debe indicar cuales fueron las 2 últimas ciudades consecutivas donde hubo mayor distancia.