2023年湘潭大學程式設計競賽 吃貨

作為乙個標準的吃貨，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風格的輸入輸出。

這道題目有兩個地方挺有意思的：1.大部分消耗的時間用於了查詢，而非排序。所以應該寫乙個時間複雜度盡可能低的演算法o（n）肯定不行，o（logn）二分查詢。

2.使用cin和cout直接就超時了。以後寫**直接用scanf和prinf。

超時**：

#include#includeusing namespace std;

struct nodenode[30000];
int cmp(node a, node b)
int main(int argc, char const *argv
}if(j == n)
cout << 0 << endl; }}
return 0;
}

#include#include#includeusing namespace std;

struct nodenode[30000];
int cmp(node a, node b) 
int main(int argc, char const *argv)
else
r = mid - 1;
} printf("%d\n",node[ans].y);}}
return 0;
}

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

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

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

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

2023年湘潭大學程式設計競賽

a 時間統計 某個實驗需要統計時間，記錄了實驗開始和結束的時間，計算實驗用了多少秒。第一行輸入乙個整數n，表示樣例個數。接下來每組樣例兩行，表示開始時間和結束時間，格式為xdayhh mm ss，x是乙個整數表示第幾天，0 x 20000，hh表示小時，mm表示分鐘，ss表示秒，保證時間合法，結束時...