RestaurantCustomers.cpp

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

void swap(int*a,int*b){
    int temp = *a;
    *a = *b;
    *b = temp;
}

bool sortbysec(const pair<int,int> &a,const pair<int,int> &b)
{
    if(a.first == b.first)
        return a.second < b.second;
    else 
        return a.first < b.first;
}

int gcd(int a,int b){
    if(a > b)return gcd(b,a);
   
    while(b%a){
        a = b%a;   
    }
    return a;
}



int main(){  
    int n;
    cin >> n;
 
    int array1[n];
    int array2[n];
 
    for(int i = 0 ; i < n ; i ++){
        cin >> array1[i];
        cin >> array2[i];
    }
 
    sort(array1,array1+n);
    sort(array2,array2+n);
 
    int maxi = 0;
    int curr = 0;
    int max_time = 0;
    int curr_time = 1;
    int i = 0;
    int j = 0;
    
    while(curr_time <= array2[n-1]){
        if(array1[j] == curr_time){curr++;j++;}
        else if(array2[i] == curr_time){if(maxi < curr){maxi = curr;max_time = curr_time;};curr--,i++;}
        else{curr_time = (array1[j] < array2[i] ? array1[j] : array2[i]);}
    }
 
    cout << maxi;
 
    return 0;
}