快轉到主要內容

線段覆蓋長度

題目連結

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

int arr[lar]={};

int main()
{
  int n;
  long long ans=0,abc=0;
  cin>>n;
  for(int i=0;i<n;i++)
  {
    int s,e;
    cin>>s>>e;
    arr[s+1]+=1;
    arr[e+1]-=1;
  }
  for(int i=1;i<lar;i++)
  {
    arr[i]+=arr[i-1];
    if(arr[i])ans++;
  }
  cout<<ans;
    return 0;
}

Piau 的筆記本
作者
Piau 的筆記本
希望我寫下來的東西能夠長久的記在我的腦中