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個數值賦值1for(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;}新聞熱點
疑難解答
