快轉到主要內容
  1. APCS Guide 備份/
  2. 歷屆試題解析 (Past Problems)/
  3. 2016 年 3 月實作題/

線段覆蓋長度

題目連結

#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 的筆記本
誰來救救我的研究所推甄