牛客刷刷程式設計題python篇(三)

2021-09-25 12:59:31 字數 1122 閱讀 8892

為了找到自己滿意的工作,牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下,牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後,牛牛的小夥伴們來找牛牛幫忙選工作,牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了,於是他只好把這個任務交給了你。

輸入描述

每個輸入包含乙個測試用例。

每個測試用例的第一行包含兩個正整數,分別表示工作的數量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...