為了找到自己滿意的工作,牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下,牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後,牛牛的小夥伴們來找牛牛幫忙選工作,牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了,於是他只好把這個任務交給了你。
輸入描述
每個輸入包含乙個測試用例。
每個測試用例的第一行包含兩個正整數,分別表示工作的數量n(n<100000)和小夥伴的數量m(m<=100000).
加下來的n行每行包含兩個正整數,分別表示該項工作的難度di(di<=1000000000)和報酬pi(pi<=1000000000)。
接下來的一行包含m個正整數,分別表示m個小夥伴的能力ai(ai<=1000000000)。
保證不存在兩項工作的報酬相同。
輸出描述:
對於每個小夥伴,在單獨的一行輸出乙個正整數表示他能得到的最高報酬。乙個工作可以被多個人選擇。
nm=input()
n=[int(i) for i in nm.split()]
jobs=
data=
for i in range(n[0]):
line=input()
ai=input()
if len(set(data))==len(data):
for ai in [int(i) for i in ai.split()]:
max = 0
for job in jobs:
if ai>=[int(i) for i in job.split()][0]:
if [int(i) for i in job.split()][1]>max:
max=[int(i) for i in job.split()][1]
print(max)
else:
print("存在重複工作報酬")
3 3
2 200
10 300
17 400
2 1 3
2000
200
牛客網說通過率20%,是我**寫的太爛?試了幾個沒啥大問題啊,歡迎指正,上面五行是輸入, 200 0 200是三人的最高工資。 牛客刷刷程式設計題Python篇(四)
題目描述 小q得到了乙個神奇的數列 1,12,123,12345678910,1234567891011.並且小q對於能否被3整除這個性質很感興趣。小q現在希望你能幫他計算一下從數列的的第i個到第r個 包含端點 有多少個數可以被3整除。輸入描述 輸入包括兩個整數i和r 1 i r 1e9 表示要求解...
牛客網程式設計題
參考了排行榜大神 1.計算字串最後乙個單詞的長度,單詞以空格隔開 a raw input b a.split print len b 1 2.寫出乙個程式,接受乙個有字母和數字以及空格組成的字串,和乙個字元,然後輸出輸入字串中含有該字元的個數。不區分大小寫 a raw input lower b r...
判斷作弊 牛客 程式設計 牛客網刷程式設計題
1 時間限制 c c 1秒,其他語言2秒空間限制 c c 32m,其他語言64m 計算字串最後乙個單詞的長度,單詞以空格隔開。輸入描述 一行字串,非空,長度小於5000。輸出描述 整數n,最後乙個單詞的長度。示例1輸入 hello world 輸出 include int main char str...