ayuda con c/c++ y manejo de cadenas y otras cosas

[blackwind]

que tal, tengo un problema:
como puedo hacer para que deje espacios en mi programa y leer los caracteres que ponga el usuario:
ejemplo:

roma milan
milan turin
turin venecia
venia palermo


para que se lea todo eso en una cadena (no necesariamente debe ser de chars).......
y que por ejemplo, el arreglo quede algo asi:
arreglo[0]=roma milan
arreglo[1]=milan turin
arreglo[2]=turin venecia
etc......

ó
que quede asi:
arreglo[0]=roma
arreglo[1]=' '
arreglo[2]=milan
arreglo[3]=milan
arreglo[4]=' '
arreglo[5]=turin
etc.....
cualquiera de esas 2 formas es valida......
el chiste, es que despues de tener eso, pueda separar todas las cadenas o ciudades para ir comparando 1 con otra para cierto problemilla.........

espero haberme explicado......
nota: necesariamente se debe dejar 1 espacio entre cada par y luego de cada par hacer un salto de linea.......