Rezolvare completă PbInfo #563 Fast-food1

Cerința

Fast-food-ul de la colțul străzii are n clienți. Pentru fiecare client se cunoaște momentul în care intră în fast-food și momentul în care iese, ambele fiind exprimate în minute, numărate de la începutul perioadei de funcționare. Gigel, patronul acestui fast-food, dorește să afle care este numărul maxim de clienți aflați simultan în restaurant.

Date de intrare

Programul citește de la tastatură numerele n, iar apoi n perechi de numere naturale x y , reprezentând montul intrării, respectiv momentul ieșirii fiecărui client din restaurant.

Date de ieșire

Programul va afișa pe ecran numărul P, reprezentând valoarea cerută.

Restricții și precizări

  • 1 ≤ n ≤ 1000
  • 1 ≤ x < y ≤ 10.000

Exemplu

Intrare

5
5 7 
10 11
10 13 
6 8  
7 9

Ieșire

3

Explicație

La momentul 7 în restaurant se află 3 persoane.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Fast-food1:

//problema fast-food1
/*
 *  Folosim un vector de frecventa, in care care marcam pentru fiecare moment de timp, 
 *  numarul de persoane din restaurant.
 * 
 * */

#include <iostream>
using namespace std;

int v[10005], n, x, y;

int main(){
    cin  >> n;
    int hmax = 0, hmin = 10005;
    for(int i = 0 ; i < n ; ++i){
        cin >> x >> y;
        if(x < hmin)
            hmin = x;
        if(y > hmax)
            hmax = y;
        for(int j = x ; j <= y ; j ++)
            v[j] ++;
    }
    //for(int i = hmin; i <= hmax; i++)
    //  cout << v[i] << " ";
    //cout << endl;
    int max = v[hmin];
    for(int i = hmin; i <= hmax; i++)
        if(max < v[i])
            max = v[i];
    cout << max;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #563 Fast-food1

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #563 Fast-food1 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!