hotel.cpp

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n; cin >> n;
    
    vector<pair<int, int>> eventos;
    
    for(int i = 1; i <= n; i++)
    {
        int s, e; cin >> s >> e;
        
        // Crio os eventos da sweep
        eventos.emplace_back(s, 1);
        eventos.emplace_back(e, 2);
    }
    
    sort(eventos.begin(), eventos.end());
    
    int hospedes = 0, resp = 0;
    
    // "Sweep"
    for(auto [tempo, tipo] : eventos)
    {
        if(tipo == 1) hospedes++;
        else if(tipo == 2) hospedes--;
        
        resp = max(resp, hospedes);
    }
    
    cout << resp << '\n';
}