031:校門外的樹
總時間限制:
1000ms
記憶體限制:
65536kb
描述某校大門外長度為l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸0的位置，另一端在l的位置；數軸上的每個整數點，即0，1，2，……，l，都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的座標都是整數，區域之間可能有重合的部分。現在要把這些區域中的樹（包括區域端點處的兩棵樹）移走。你的任務是計算將這些樹都移走後，馬路上還有多少棵樹。
輸入第一行有兩個整數l（1 <= l <= 10000）和 m（1 <= m <= 100），l代表馬路的長度，m代表區域的數目，l和m之間用乙個空格隔開。接下來的m行每行包含兩個不同的整數，用乙個空格隔開，表示乙個區域的起始點和終止點的座標。
對於20%的資料，區域之間沒有重合的部分；
對於其它的資料，區域之間有重合的情況。
輸出包括一行，這一行只包含乙個整數，表示馬路上剩餘的樹的數目
樣例輸入
500 3
150 300
100 200
470 471
樣例輸出
298心得：這道題重點在於可能重複，所以先假設有樹的地方為0，沒樹的地方為1.這樣只要先開乙個陣列，先把它全部設為0.然後用乙個陣列把所有的範圍都包含進來，只要在範
圍內就設為1，最後遍歷陣列看看陣列中有幾個0就行了。
#includeint main();
int b[n];
int c[n];
int t=0;
for(int i=0;ifor(int i=0;i} for(int i=0;i<=m;i++)
} printf("%d",t);
}
SQL一點心得
sql語句將所有 stock 表裡的 縮寫 led甲 替換改寫成 led刷 update dbo stock set 縮寫 replace 縮寫 led甲 led刷 where 縮寫 like led甲 go字首 update mytable set myfield replace myfield,...
Cell myCell一點心得
ctor initializer形如 cell cell mvalue 0 mstring ctor initializer,能在建立資料成員的同時賦初值 1.const方法的工作原理是將方法內用到的資料成員都標記為const引用。因此試圖修改資料成員時，編譯器報錯。2.用explicit關鍵字標記...
QSqlDataBase 一點心得
先來看下這段 qsqldatabase db1 qsqldatabase adddatabase qsqlite myconnection1 qsqldatabase db2 qsqldatabase adddatabase qsqlite myconnection2 qdebug qsqldata...