restaurant_customers.cpp (703B)
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 using ui = unsigned int; 6 using l = long; 7 using ul = unsigned long; 8 using ll = long long; 9 using ull = unsigned long long; 10 11 using vi = vector<int>; 12 using vui = vector<ui>; 13 using vl = vector<l>; 14 using vul = vector<ul>; 15 using vll = vector<ll>; 16 using vull = vector<ull>; 17 18 void solve() 19 { 20 int n; 21 cin >> n; 22 vector<pair<int, int>> c; 23 for (int i = 0; i < n; i++) { 24 int s, e; 25 cin >> s >> e; 26 c.push_back({s, 1}); 27 c.push_back({e, -1}); 28 } 29 sort(c.begin(), c.end()); 30 int cur = 0; 31 int res = 0; 32 for (auto x : c) { 33 cur += x.second; 34 res = cur > res ? cur : res; 35 } 36 cout << res << "\n"; 37 } 38 39 int main() 40 { 41 ios::sync_with_stdio(0); 42 cin.tie(0); 43 solve(); 44 }