牛客網 吃貨 (二分模擬)

2022-08-24 19:12:11 字數 1091 閱讀 7678

作為乙個標準的吃貨,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

複製

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已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度,美味度越...