Решение задачи Музей с Acmp

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


В музее регистрируется в течение суток время прихода и ухода каждого посетителя. Таким образом, за день получены N пар значений, где первое значение в паре показывает время прихода посетителя и второе значение - время его ухода. Требуется найти максимальное число посетителей, которые находились в музее одновременно.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{

    int n;
    string t, t1;
    cin >> n;
    vector<int> a(1440);
    for(int i = 0; i < n; ++i){
        cin >> t >> t1;
        int temp = stoi(t.substr(0, 2)) * 60 + stoi(t.substr(3, 2));
        int temp1 = stoi(t1.substr(0, 2)) * 60 + stoi(t1.substr(3, 2));
        for(int i = temp; i <= temp1; ++i){
            a[i]++;
        }
    }

    sort(a.begin(), a.end());
    cout << a[a.size() - 1];

    return 0;
}

         

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




Комментарии

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