Per memorizzare i dati di ciascuna persona usa una struct; quindi, scrivi una funzione di confronto per ciascuna delle modalità di confronto richieste, e in base al suo risultato visualizza la prima o la seconda.
Per le date, puoi semplificare i confronti riducendo tutto ad un unico intero (anni*366+mesi*31+giorni) e confrontando quello.