CUBE-026: บริษัททุเรียน (Durian Company)_line sweep

#include <bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
int main(){

    int n;
    scanf("%d",&n);
    vector <pii> g;
    for(int i=1;i<=n;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        g.push_back({v,1});//remove
        g.push_back({u,2});//add
    }
    sort(g.begin(),g.end());
    int cnt=0,mx=0;
    for(auto i:g){
        if(i.second==1){
            cnt--;
            mx=max(mx,cnt);
        }
        else {
            cnt++;
            mx=max(mx,cnt);
        }
    }
    printf("%d",mx);

    return 0;
}