Introduzione
In questa articolo è proposto un esempio di esercizio sull’uso di strutture dati semplici in C++ come gli array e in particolare array in paralleli ovvero array che hanno la stessa dimensione e hanno un unico indice che seleziona contemporaneamente corrispondenti elementi degli array.
Testo dell’esercizio
Scrivere un algoritmo e successivamente un programma che deve risolvere il problema sotto riportato:
In un array di dimensione N sono inseriti i nomi delle città d’Italia e in un altro array sono inseriti il numero di abitanti per ogni città.
Dopo l’inserimento dati, il programma deve produrre in output il nome e il numero degli abitanti della città maggiormente popolata e con meno abitanti.
Eseguire la codifica in C++.
Per i nomi delle città è possibile utilizzare in C++ un array di Stringhe.
Tabella dati
| Uso | Nome | Tipo | Descrizione |
| Input | N | Intero | Numero delle città |
| Input | City | Array di Stringhe | Array che contiene i nomi delle città |
| Input | Pop | Array di interi | Array che contiene il numero degli abitanti |
| Lavoro | K | Intero | Indice dei due array |
| Output | cmax, cmin | Stringhe | Nomi della città con maggior numero e minor numero di abitanti |
| Output | Pmax. Pmin | Interi | Numero di abitanti della città maggiormente e minormente popolata |
Diagramma di flusso
Codice C++ dell’algoritmo
#include <iostream>
#include <climits>
#include <string>
using namespace std;
int main()
{
string city[100];
int pop[100];
int k,n;
string cmax,cmin;
cout << "\n Quante città ?:";
cin >> n;
int pmax,pmin;
for (k=0;k<n;k++)
{
cout << "\n Inserisci nell'ordine il nome delle citta':";
cin >> city[k];
cout << "\nInserisci il numero delgi abitanti della citta'':";
cin >> pop[k];
}
cmax="";
cmin="";
pmin=INT_MAX;
pmax=INT_MIN;
for (k=0;k<n;k++)
{
if (pmax < pop[k])
{
pmax=pop[k];
cmax=city[k];
}
if (pmin > pop[k])
{
pmin=pop[k];
cmin=city[k];
}
}
cout << "\n Il nome delle citta' con maggior numero di abitanti è:"<< cmax << endl;
cout << "\n Il numero degli abitanti è:" << pmax << endl;
cout << "\n Il nome delle citta' con minor numero di abitanti è:"<< cmin << endl;
cout << "\n Il numero degli abitanti è:" << pmin << endl;
return 0;
}
Video dell’esercizio
In questa pagina sono presenti link di affiliazione che garantiscono a questo sito una piccola quota di ricavi, senza variazione del prezzo per l’acquirente.