牛客網 吃貨 （二分模擬）

作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。

混跡於商業街已久，mostshy已經知道了商業街的所有美食與其**，而且他給每種美食都賦予了乙個美味度，美味度越高表示他越喜愛這種美食。

mostshy想知道，假如帶t元去商業街，只能吃一種食物，能夠品味到的美食的美味度最高是多少？

第一行是乙個整數t(1 ≤ t ≤ 10)，表示樣例的個數。

以後每個樣例第一行是兩個整數n,m(1 ≤ n,m ≤ 30000)，表示美食的種類數與查詢的次數。
接下來n行，每行兩個整數分別表示第i種美食的**與美味度di,ci (1 ≤ di,ci ≤ 109)。
接下來m行，每行乙個整數表示mostshy帶t(1 ≤ t ≤ 109)元去商業街覓食。

每個查詢輸出一行，乙個整數，表示帶t元去商業街能夠品味到美食的最高美味度是多少，如果不存在這樣的美食，輸出0。

複製

1

3 31 100
10 1000
1000000000 1001910
1000000000

100

1000
1001

大量的輸入輸出，請使用c風格的輸入輸出。

更新每種**可以獲得的美味度。

如果一種物品**更低，美味度卻高：將其他**比該物品高，美味度比該物品低的美味度更新。

二分找出符合條件的美味度最大的值。

#include#includeusing namespace std;

#define n 30020
struct datea[n];
int cmp(struct date a,struct date b)
int main()
else
r = mid-1;
}printf("%d\n",ans);} }
return 0;
}

牛客網 吃貨 （二分模擬）

作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。混跡於商業街已久，mostshy已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度，美味度越高表示他越喜愛這種美食。mostshy想知道，假如帶t元去商業街，只能吃一種食物，能夠品味到的美食的美味度最高是多少？第一行是乙個整...

牛客網 去哪兒網 二分查詢

對於乙個有序陣列，我們通常採用二分查詢的方式來定位某一元素，請編寫二分查詢的演算法，在陣列中查詢指定元素。給定乙個整數陣列a及它的大小n，同時給定要查詢的元素val，請返回它在陣列中的位置 從0開始 若不存在該元素，返回 1。若該元素出現多次，請返回第一次出現的位置。測試樣例 1,3,5,7,9 5...

牛客網2023年湘潭大學程式設計競賽 E 吃貨

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。混跡於商業街已久，mostshy已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度，美味度越...