Advertisement
samuel21119

b966

Feb 14th, 2019
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1.  
  2. #include <iostream>
  3. #include <cstdlib>
  4. #include <utility>
  5. #include <algorithm>
  6. #include <cstring>
  7. using namespace std;
  8. pair<int, int> in[1000001];
  9. int ans;
  10. int main() {
  11.     cin.tie(0);
  12.     ios::sync_with_stdio(0);
  13.     int n, l, r;
  14.     while (cin >> n) {
  15.         for (int i = 0; i < n; i++) {
  16.             cin >> in[i].first >> in[i].second;
  17.         }
  18.         sort(in, in + n);
  19.         ans = 0;
  20.         int s, l;
  21.         s = in[0].first;
  22.         l = in[0].second;
  23.         for (int i = 0; i < n; i++) {
  24.             if (i == n - 1) {
  25.                 ans += l - s;
  26.                 break;
  27.             }
  28.             if (l >= in[i + 1].first) {
  29.                 l = in[i + 1].second > l ? in[i + 1].second : l;
  30.             }else {
  31.                 ans += l - s;
  32.                 s = in[i + 1].first;
  33.                 l = in[i + 1].second;
  34.             }
  35.         }
  36.         cout << ans << '\n';
  37.     }
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement