#40527:


110297@mdhs.ntpc.edu.tw (1112-40911傅立勛)

學校 : 不指定學校
編號 : 232093
來源 : [182.234.53.80]
最後登入時間 :
2024-09-20 23:14:33
f855. 第 3 題 線段覆蓋長度 測資加強版 -- APCS大學程式設計先修檢測(2016/03/05) | From: [163.20.221.9] | 發表日期 : 2024-05-27 17:14

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

int main()
{
  int n,l,r,L=10000001,R=-1,ans=0;
  vector<vector<int>> Map;
  cin>>n;
  for (int i=0;i<n;i++)
    {
      cin>>l>>r;
      Map.push_back({l,r});
    }
  sort(Map.begin(),Map.end(),[](const vector<int> &a,vector<int> &b){return a[0]<b[0];});
  for (int i=0;i<n;i++)
    {
      if (Map[i][0]<L) L=Map[i][0];
      else if(Map[i][0]>R)
      {
        ans+=R-L;
        L=Map[i][0];
        R=Map[i][1];
      }
      if (Map[i][1]>R) R=max(Map[i][1],R);
    }
  cout<<ans+(R-L);
  return 0;
}

 
ZeroJudge Forum