Решение задачи Свободная касса с Codeforces

Без пояснения   Просмотров: 171


Валера — директор круглосуточного кафе быстрого питания. Волшебным образом ему удалось узнать, что завтра его кафе посетят n человек. Для каждого человека известно время, в которое он придет: i-тый человек придет ровно в hi часов mi минут. Каждого клиента обслуживают меньше чем за минуту, однако, если клиент приходит и видит, что свободных касс нет, то он отказывается ждать и сразу же покидает заведение.

Валера очень жадный, поэтому он хочет обслужить завтра всех n посетителей (так он получит больше прибыли). Однако для этого нужно, чтобы количество работающих касс в каждый момент времени было не меньше, чем количество клиентов, пришедших в это время в кафе.

Помогите Валере подсчитать, какое наименьшее количество касс должно завтра работать в его кафе, чтобы можно было обслужить всех посетителей.

Код

#include <iostream>
using namespace std;
int x, y, a[24][60], k, i, n;

main(){
    cin >> n;
    for(i = 0; i < n; i++) {
        cin >> x >> y;
        a[x][y]++;
        if(k < a[x][y])
            k = a[x][y];
    }
    cout << k;
}
// можно не писать "return 0", т.к функция main ничего не принимает

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться