Advertisement
vlatkovski

Stolici (jboi) za 7/10

Apr 5th, 2018
334
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.04 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef pair<int, int> pii;
  5.  
  6. inline int parse(string &s, int i) {
  7.     return 10*(s[i]-'0') + s[i+1]-'0';
  8. }
  9.  
  10. bool comp(const pii &a, const pii &b) {
  11.     return a.first < b.first;
  12. }
  13.  
  14. int main() {
  15. //    std::ios::sync_with_stdio(false);
  16. //    freopen("in.txt", "r", stdin);
  17. //    freopen("out.txt", "w", stdout);
  18.     int n;
  19.     cin >> n;
  20.     vector<pii> events;
  21.     for (int i = 0; i < n; ++i) {
  22.         string a, b; //xx:xx:xx
  23.         cin >> a >> b;
  24.         pii enter(parse(a,0)*60*60 + parse(a,3)*60 + parse(a,6), 1);
  25.         pii leave(parse(b,0)*60*60 + parse(b,3)*60 + parse(b,6), 2);
  26.         events.push_back(enter);
  27.         events.push_back(leave);
  28.     }
  29.     sort(events.begin(), events.end(), comp);
  30.     int maxi = 0, curr = 0;
  31.     for (pii p : events) {
  32.         int e = p.second;
  33.         if (e == 1) {
  34.             ++curr;
  35.         } else if (e == 2) {
  36.             maxi = max(maxi, curr);
  37.             --curr;
  38.         }
  39.     }
  40.     maxi = max(maxi, curr);
  41.     cout << maxi;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement