Olimpidi regionali informatica 2006

Cesaropa12
Un problema alle olimpiadi regionali chiedeva di risolvere questo: (riassumo brevemente) dati n n numeri e m coppie di numeri che indicano un confronto(in modo tale che la coppia (a;b) sia a Per chiarire mostro un input e il risultato
n=3 ; m=3;
3 2
1 2
3 1
output=0. Questo perchè 3<2, 1<2, 3<1. Quindi 3<1<2. (se fate confusione con i numeri usate delle lettere).
Il corrispettivo con le lettere sarebbe:
a c a Quindi a

Risposte
_luca.barletta
Ti dò un'idea: prova ad usare gli alberi.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.