ALGO-29  校門外的樹（區間處理）

問題描述

思路：利用桶排序中的思想，將在此區域中的值標記，最後遍歷所有值，計數未標記的值有多少，再列印這個 計數值。

#include <iostream>
#include <vector>
using namespace std;


int main()
{
int l,m;
cin>>l>>m;
vector<int> v(l+1,1); //注意此處針對vector的用法，對於vector向量中的l+1個數值賦值1
for(int i=0;i<m;i++) {
int a,b;
cin>>a>>b;
for(int j=a;j<=b;j++) {  //對於a、b區間的數值，賦值為0，表示需要建地鐵從而挖去樹
v[j]=0;
}
}


int cnt=0;
for(int i=0;i<l+1;i++) { //遍歷[0,l+1]區間，計算未被挖走的樹
if(v[i]==1)
cnt++;
}
cout <<cnt;
return 0;
}