問題 H 周老師的區間問題

題目描述

周老師無聊時亂寫了 n 個區間，但**座的他隨後又想將 n 個區間整理合併，但他發現區間太多了，於是他想請你幫幫他 輸入

每次測試輸入多組資料（小於100組），對於每組輸入資料:

第一行為  n ，代表 n 個區間

接下來 n 行，每行兩個數 s , t 代表區間 [s,t]

0 < n < 15000

0 <= s <= t < 10000000  輸出

第一行輸出乙個數字 q ，代表合併後剩餘的區間個數

隨後 q 行 按從小到大的順序輸出區間

樣例輸入

3

2 41 3
7 7

樣例輸出

2

1 47 7

題目大概：

把線性上的很多區間合併，輸出合併後的區間。

思路：貪心，主要是有的地方等號加不加的問題要考慮一下。

**：#include #include #include #include using namespace std;

struct po

a[15500],b[15500];

int cmp(po a,po b)

else if(a[i].l>=b[ans].l&&a[i].r>b[ans].r)

}cout<

區間問題 區間選點 區間問題 貪心

玄學的貪心問題，一般全憑直覺。貪心問題沒有固定討論，沒有模板，見多了就好了，證明想法的正確性是很困難的，大多採用反證法。905.區間選點 貪心思路 證明 時間複雜度 o n logn o nlogn o nlog n include include using namespace std const...

數學老師的問題

if 0 數學老師給了5個函式影象，並給每個影象編了序號。a說 3是對數函式，2是對勾函式 b說 4是指數函式，2是余弦函式 c說 1是指數函式，5是正切函式 d說 4是正切函式，3是余弦函式 e說 2是對數函式，5是對勾函式。數學老師告訴他們每人都是有對有錯。請程式設計確定每個函式影象所對應的序號...

問題 H 小k的簡單問題

時間限制 1 sec 記憶體限制 128 mb 提交 107 解決 57 提交 狀態 命題人 jsu admin 題目描述 地圖上有n個村莊，小k每個月需要往每個村莊運送數量不等的糧食，運送糧食到任意乙個村莊需要消耗的費用為距離的平方乘以糧食的重量，現在小k打算在地圖上建立糧食基地，請問將基地建在哪...