描述
最近盛大的一款遊戲傳奇世界極其火爆。遊戲玩家john，想購買遊戲中的裝備。已知遊戲的商店裡有
n 件裝備，第
i 件裝備具有屬性值ai
，購買需要花費bi
個金幣。john想去購買這些裝備，但是賬號中只有
m 個金幣，john是個很貪婪的傢伙，他想購買盡可能多的裝備。並且在保證購買到最多件裝備的情況下，他還想讓他所購買的裝備當中擁有最小屬性值的裝備的屬性值盡可能大。
輸入輸入測試組數
t ，每組資料第一行輸入整數
n (
1<=
n<=
100000
)和m (
1<=
m<=109
), 接下來有
n 行，第
i 行有兩個數ai
, bi
(1<=ai
,bi<=
10000
).輸出
對於每組資料，輸出兩個數字，第乙個數字代表john最多可以購買的裝備數，第二個數代表在john購買最多件裝備的前提下，所購買的裝備當中擁有最小屬性值的裝備的最大屬性值(輸入資料保證至少可以購買一件裝備)
樣例輸入1
複製
12 43 2
2 3
樣例輸出1
1 3
提示輸入資料量較大，建議使用scanf/printf
【分析】
很容易想到一點就是，按裝備**公升序排序，從最小的開始買，就可以確定答案裝備可以買ans件。
所以在這個的基礎上，問題就是怎麼提高最低屬性值，所以這裡用二分找作為最低屬性值的裝備，check這件裝備的屬性值作為最低屬性值是否滿足能買ans件裝備的條件
最後輸出答案就好了...
//比賽的時候真的...太蠢了自己...題目看反了...先讀取的價值再讀取的屬性....後來也沒重新看題目..一直在研究自己的思路**有問題...qaq
【**】
#include #include #include using namespace std;
struct xxnow1[100100],now2[100100];
bool cmp1(const xx&x,const xx&y)
int main()
printf("%d\n",xx);
} return 0;
}
盛大遊戲引入騰訊作為股東
工商資訊登記顯示，盛大遊戲在國內的控制實體盛躍網路科技 上海 以下簡稱 盛躍網路 已經引入騰訊作為新股東。認繳出資數額和出資比例暫未公開。據天眼查資訊顯示，2018 年 1 月 16 日，盛躍網路進行了投資人 股權 變更，新增股東 林芝騰訊科技 以下簡稱 林芝騰訊 同一時間新增董事馬曉軼。林芝騰訊是...
藍橋杯 K好數
演算法訓練 k好數 問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值...
k好數 （藍橋杯）
時間限制 1 sec 記憶體限制 128 mb 提交 22 解決 3 提交 狀態 討論版 題目描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33...