牛客第2章習題

2021-10-23 12:18:55 字數 3300 閱讀 8167

n =

int(

input()

)line =

input()

.strip(

)nums =

list

(map

(int

,line.split())

)#這就是這道題的知識點;python3中map後要list一下

nums.sort(

)nn =

sum(nums[::

2])yy =

sum(nums[1:

:2])

print

(abs

(nn-yy)

)

n , m=

map(

int,

input()

.split())

machines =

tasks =

for i in

range

(n):

list

(map

(int

,input()

.split())

))for i in

range

(m):

list

(map

(int

,input()

.split())

))tasks.sort(key =

lambda x:

(x[0

],x[1]

),reverse =

true

)machines.sort(key =

lambda x:

(x[0

],x[1]

),reverse =

true

)dp =[0

for _ in

range

(101)]

j=0count =

0res =

0for time,level in tasks:

#即首先挑選出滿足時長要求的那些機器,然後在從中挑選出滿足等級要求最低的那台機器來完成相應的任務。用來完成任務的機器將其從記錄中剔除同時累加獲得的收益。

while j]>=time:

dp[machines[j][1

]]+=1

j +=

1for i in

range

(level,

101)

:#因為n上面已經定義了,所以這裡不能再用n作為索引了

if dp[i]

>0:

dp[i]-=1

count +=

1 res +=

200*time +

3*level

break

print

(count,res)

總結,牛客網題解寫法

①1行有2個輸入時,通過map(int,**)輸入

n , m=

map(

int,

input()

.strip(

).split(

))

②輸入是矩陣的時候

matrix =[''

for _ in

range

(n)]

for i in

range

(n):

matrix[i]=(

list

(input()

.strip())

)print

(matrix)

輸入xxb

xygx

xbyy

bxxy

輸出:[

['y'

,'x'

,'x'

,'b'],

['x'

,'y'

,'g'

,'x'],

['x'

,'b'

,'y'

,'y'],

['b'

,'x'

,'x'

,'y']]

如果加上split(

' ')

matrix =[''

for _ in

range

(n)]

for i in

range

(n):

matrix[i]=(

list

(input()

.strip(

).split(

' ')))

print

(matrix)

輸出:[

'yxxb'],

['xygx'],

['xbyy'],

['bxxy'

]]

當需要對矩陣每1行的每個元素做演算法時,使用不加split(』 ')的

③當輸入的矩陣帶空格時,使用加split(』 ')的

441

3598

1345

0618

840牛客讀寫

n,m =

map(

int,

input()

.strip(

).split(

' ')

)matrix =[''

for _ in

range

(n)]

for i in

range

(n):

matrix[i]

=list

(input()

.strip(

).split(

' ')

)print

(matrix)

mat=numpy.array([[

-90,48

,78],

[64,-

40,64]

,[-81

,-7,

66]])

mat=numpy.matrix(

'-90, 48 ,7'

;'64 ,-40, 64'

;'-81, -7, 66'

)matrix生成的矩陣,索引是amt[1,

0]

記錄,將nums逆序

nums[::

-1]for i in

range(5

,-1,

-1):

print

(i)#是5到0

第2章 練習題

2.9 a 不合法,變數要在輸入前定義 b 不合法,存在丟失資訊的風險 c 不合法,wage未定義 d 會被轉換為整型 2.10 global str 空字串 global int 0 local int 垃圾值 local str 垃圾值 2.11 a 宣告 定義 b 宣告 定義 c 宣告 2.1...

牛客習題總結18

超類即父類。hashset的底層還是用hashmap來實現的。將entry的v都變成了同乙個object物件,public static final present new object 而hashmap的資料結構是陣列 鍊錶 紅黑樹。呼叫k的hashcode方法,然後高低16位進行 運算。得到的h...

牛客 面試寶典 第2章 第5節 類和資料抽象

目錄 一 目的 2 面試寶典中,關於c 部分的,準備總結,方便下次csdn中直接檢視 二 參考 1 牛客網 第2章 第5節 類和資料抽象 三 內容 操作 1 請你來說一下c 中類成員的訪問許可權 20200801 2 請你來說一下c 中struct和class的區別 20200801 3 請你回答一...