Laurea in Informatica e Comunicazione Digitale – Sede di Taranto Laboratorio del Corso di Algoritmi e Strutture Dati 25 Giugno 2009 Durata prova: h.3.00 Nome e Cognome : ___________________________________________ Matricola : ___________________________________________ Un ufficio postale è dotato di 2 sportelli diversi, ognuno dei quali eroga un servizio specifico. I servizi sono: RAC=raccomandate, il cui costo unitario è di 3 euro se la destinazione è nel raggio di 100 km, 6 se è oltre; PAC=pacchi, il cui costo è di 5 euro se la destinazione è entro i 100 km, 10 se è oltre; Un utente può richiedere una sola tipologia di servizio, che può essere erogato anche più volte. Ad esempio, un utente può richiedere l'invio di 4 raccomandate, ma non può chiedere l'invio di una raccomandata e di un pacco. Si mettano a disposizione le seguenti funzionalità per la gestione: - assegnaSportello(Utente): assegna un utente allo sportello corrispondente al servizio richiesto, rispettando l'ordine d'arrivo; - servi(Utente): l'impiegato allo sportello serve un utente secondo l'ordine di arrivo. L'utente abbandona lo sportello e l'incasso dell'ufficio è aggiornato; - brunetta(): restituisce, a richiesta in qualsiasi momento, qual è lo sportello che ha servito meno utenti; - tremonti(): restituisce, a richiesta in qualsiasi momento, l'incasso totale dell'ufficio postale. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Produrre: 1) documento cartaceo di analisi del problema descritto dalla traccia; 2) codice c++ relativo alla soluzione ideata e descritta nel documento di analisi. Modalità di consegna del codice: - file eseguibile; - sorgenti; - file di progetto Dev C++ Tutti i file vanno inclusi in un file .zip denominato: .zip ESEMPIO studente: Mario Bianchi matricola: 543210 nome file: bianchi543210.zip