小明是■■■星際旅遊公司的員工，負責安排飛船，有n 艘飛船由他管理，每艘飛船能容納的人數都不同。今天小明被要求為乙個去銻星的旅遊團安排往返的飛船，旅遊團有m人，小明希望用最少的飛船完成任務。但不是所有的飛船都能用的，地球和銻星距離k镾（此單位由銻星人發明，後在星際旅遊業界廣泛使用），而每一艘飛船加滿燃料後能飛行的最長路程都不一樣，除了地球上沒有別的地方能給這些飛船補充燃料，也不允許用一艘飛船往返多趟，也就是說，他派出的這一批飛船必須同時帶上所有人出發，完成整個行程且能安全回來，要是選了燃料容量不夠的飛船，那些人就要在中途死光光了！敬業的小明絕對不會允許這樣的重大事故發生，當然也不希望超載。你能幫小明算出最少需要幾艘飛船嗎？注意，當整個行程結束後剛好耗盡燃料是允許的。
第一行三個正整數n;m;k，含義見題面；
接下來n 行，每行兩個正整數load_i; fuel_i，表示這艘飛船最大載人數量和加滿燃料後的最長飛行路程。
每一行的多個數用空格隔開。
乙個整數，最少需要的飛船數量。無解輸出-1。
3 20 6
100 5
15 20
10 20
2
樣例說明
第一艘飛船顯然不能用。
對於所有資料，n ≤ 100000，題目中所有數不超過10^9。
其它重要資訊見題面。
這題沒有什麼難度，只要將飛船按照可乘坐人數從大到小排序，依次貪心地 選擇能選的飛船，統計答案就可以通過此題。 注意題目中劃線的重要資訊寫了地球到銻星的距離為 k，旅遊團需要往返， 所以飛船的燃料容量要大於等於 2k。
#include#include#include#define ll long long
#define n 100010
using namespace std;
ll n,m,k,x,y,tot,a[n],ans=0;
int main()
for(int i=1;i<=n;i++)
} sort(a+1,a+1+tot);
for(int i=tot;i>0;i--)
if(!ans||a[0]return 0;
}
JZOJ4244 五校聯考6day2 yi
小明是 星際旅遊公司的員工，負責安排飛船，有n 艘飛船由他管理，每艘飛船能容納的人數都不同。今天小明被要求為乙個去銻星的旅遊團安排往返的飛船，旅遊團有m人，小明希望用最少的飛船完成任務。但不是所有的飛船都能用的，地球和銻星距離k镾 此單位由銻星人發明，後在星際旅遊業界廣泛使用 而每一艘飛船加滿燃料後...
JZOJ 4244 五校聯考6day2 yi
description 小明是 星際旅遊公司的員工，負責安排飛船，有n 艘飛船由他管理，每艘飛船能容納的人數都不同。今天小明被要求為乙個去銻星的旅遊團安排往返的飛船，旅遊團有m人，小明希望用最少的飛船完成任務。但不是所有的飛船都能用的，地球和銻星距離k镾 此單位由銻星人發明，後在星際旅遊業界廣泛使用...
五校聯考6day2 san
description 小明經常去n 個地點，其中有些地點之間有直接的無向道路 共m 條這樣的道路 可以直接互相到達，這些道路的長短不一。由於小明對這些道路都很熟悉，無論起點和終點在 總能走最短路。小明有嚴重的強迫症，認為奇數很不和諧，如果他某一天從乙個地點去另乙個地點走過的路程是奇數，就會很不爽，...