# PBinfo #563 – Fast-food1 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

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.

## Cod sursă C++

```cpp
//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;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/563)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/563/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-563/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)