Video Esercitazione C++ Avanzata - Array Paralleli - Blog di Informatica del Prof. Giuseppe Sportelli

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

Tabella dati

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;
}