題目連結: https://zerojudge.tw/ShowProblem?problemid=b139
# 解題思路
開一個陣列紀錄一個區間一個數是否出現過，沒有的話就加一並記錄出現
最後再用總數 - 區間的數 + 1 就是答案了
# 程式碼
#include<iostream> | |
using namespace std; | |
int main() | |
{ | |
int n,m,ans=0,start,finish; | |
cin>>n>>m; | |
int mark[n+1]={0}; | |
for(int i =0;i<m;i++) | |
{ | |
cin>>start>>finish; | |
for(;start<=finish;start++) | |
{ | |
if(!mark[start]) | |
{ | |
mark[start]=1; | |
ans++; | |
} | |
} | |
} | |
cout<<n-ans+1<<endl; | |
} |
