Sono dati due vettori paralleli chiamati COGNOMI e NOMI entrambi lunghi N e contenenti un elenco senza ripetizioni di nominativi.
Ordinare l’elenco senza ripetizioni di nominativi. Ordinare l’elenco in base al cognome e al nome utilizzando un algoritmo a scelta tra i seguenti:
a)ordinamento per Selezione;
b)ordinamento per Scambio (dubble sort o per affioramento);
c)ordinamento Quick-Sort;
Ricercare poi un nominativo ricevuto in ingresso applicando un algoritmo a scelta tra i seguenti:
d)ricerca binaria(dicotomica);
e)ricerca a blocchi;
Una traccia:
string NOMI[N], COGNOMI[N];
for(int i=0;i<N;i++){
do{
cout<>NOMI[i];
cout<>COGNOMI[i];
}while(i!=0 && (NOMI[i]==NOMI[i-1] && COGNOMI[i]==COGNOMI[i-1])
}
//il do-while per verificare ripetizioni, per l’ordinamento basta prendere spunto da internet, tipo qua:
http://www.programmiamo.altervista.org/C/array/array5.html
Per la ricerca: https://www.mattepuffo.com/blog/articolo/3194-ricerca-binaria-cpp.html
cout<< (non cout)
Inoltre, nella risposta sono stati tagluati fuori i cin:
cout<>NOMI[i];
cout<>COGNOMI[i];
Ci sono problemi nel form del forum con alcuni caratteri
Riprovo:
cout DoppioSimboloMinore “nome: “;
cin DoppioSimboloMaggiore “NOMI[i];
cout DoppioSimboloMinore “cognome: “;
cin DoppioSimboloMaggiore “COGNOMI[i];