小明是■■■星際旅遊公司的員工，負責安排飛船，有n 艘飛船由他管理，每艘飛船能容納的人數都不同。今天小明被要求為乙個去銻星的旅遊團安排往返的飛船，旅遊團有m人，小明希望用最少的飛船完成任務。但不是所有的飛船都能用的，地球和銻星距離k镾（此單位由銻星人發明，後在星際旅遊業界廣泛使用），而每一艘飛船加滿燃料後能飛行的最長路程都不一樣，除了地球上沒有別的地方能給這些飛船補充燃料，也不允許用一艘飛船往返多趟，也就是說，他派出的這一批飛船必須同時帶上所有人出發，完成整個行程且能安全回來，要是選了燃料容量不夠的飛船，那些人就要在中途死光光了！敬業的小明絕對不會允許這樣的重大事故發生，當然也不希望超載。你能幫小明算出最少需要幾艘飛船嗎？注意，當整個行程結束後剛好耗盡燃料是允許的。
第一行三個正整數n;m;k，含義見題面；
接下來n 行，每行兩個正整數load_i; fuel_i，表示這艘飛船最大載人數量和加滿燃料後的最長飛行路程。
每一行的多個數用空格隔開。
輸出乙個數，表示最大的總效果值。由於這個數可能很大，請輸出它的自然對數，保留3 位小數。
in
3 20 6
100 5
15 20
10 20
2
樣例說明
第一艘飛船顯然不能用。
判斷每個燃料是否大於2k
然後排序
從上往下去選k個
ojbk
讀入優化俺del了
#include#includeusing namespace std;
int n,m,k,a[110000],cnt=0,ans=0;
long long sum=0;
int main()
if(cnt==0)
sort(a+1,a+cnt+1);
for(int i=cnt;i>0;--i) }
if(sumreturn 0;
}
JZOJ 4244 五校聯考6day2 yi
description 小明是 星際旅遊公司的員工，負責安排飛船，有n 艘飛船由他管理，每艘飛船能容納的人數都不同。今天小明被要求為乙個去銻星的旅遊團安排往返的飛船，旅遊團有m人，小明希望用最少的飛船完成任務。但不是所有的飛船都能用的，地球和銻星距離k镾 此單位由銻星人發明，後在星際旅遊業界廣泛使用...
4244 五校聯考6day2 yi
小明是 星際旅遊公司的員工，負責安排飛船，有n 艘飛船由他管理，每艘飛船能容納的人數都不同。今天小明被要求為乙個去銻星的旅遊團安排往返的飛船，旅遊團有m人，小明希望用最少的飛船完成任務。但不是所有的飛船都能用的，地球和銻星距離k镾 此單位由銻星人發明，後在星際旅遊業界廣泛使用 而每一艘飛船加滿燃料後...
jzoj 4243 五校聯考6day1 c
定義s 為十進位制只由4 和7 組成的全體正整數的集合。對於1 i n，給定ai。要求完成m 個操作 add l r v 將i l,r 的所有ai 加上v count l r 統計有多少i 滿足i l,r 且 ai s 第一行 兩個正整數n m。第二行 n 個正整數代表ai。之後m 行 每行代表乙個...