f832:隕石 (Meteorite)

題目大意

捕捉器數值代表最多裝到哪種重量的隕石，不是最多能裝多重

解題思路

最大的捕捉器(背包)要發揮最大效能，所以由大到小排列。如果捕捉器太小則換下個較小的隕石看裝不裝得進去

Code

#n,m=4,3#隕石、捕捉器
#ws=[23,45,67,99]#隕石重量 
#bags=[46,67,100]#每個背包最多裝到哪種重量的隕石
n,m=map(int,input().split())
ws=list(map(int,input().split()))
bags=list(map(int,input().split()))
ws.sort(reverse=True)
bags.sort(reverse=True)
wi=bi=total=0
#print(ws,bags)
while(wi!=n and bi!=m):
    if(ws[wi]<=bags[bi]):
        total+=ws[wi]
        wi+=1
        bi+=1
    else:#裝不進去
        wi+=1
print(total)