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

2021-08-19 11:14:20 字數 1374 閱讀 5365

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 32768k,其他語言65536k

64bit io format: %lld

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

題解:自己嘗試用cmp給結構體排序,排完序用for搜尋,結果超時。看大佬的**,先給結構體排序,再二分查詢。

自己的**

#includeusing namespace std;

struct head

a[30000];

bool cmp(head a,head b)

return a.x>b.x;

}int main()

}if(cc==0)

printf("0\n");

} }return 0;

}

大佬的**

#includeusing namespace std;

typedef long long ll;

struct eata[30005];

int cmp(eat a, eat b)

int main()

sort(a,a + n,cmp);

for(int i = 1;i < n;i ++)

while(m --)

}cout << ans << endl;}}

return 0;

}

牛客網 2023年湘潭大學程式設計競賽 F

解題思路 這道題第一眼直接思路就是搜尋,但想了半天沒想到有什麼好辦法搜,然後就轉成最短路寫了,因為多入口和出口,建立乙個匯點乙個源點,權值自己設,然後上下左右能相連的權值為1,傳送陣 能用的前提下 入口和出口兩個點的權值設為3 然後就是最短路 include include include incl...

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

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

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

今晚6點跟隊友去打這個比賽,因為第二天有考試,所以沒有打到結束,打了兩個小時就匆匆回宿舍複習了。題目感覺有難的,有簽到題,直接說題吧 時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 某個實驗需要統計時間,記錄了實驗開...