#31723: python AC tip


forkidlai (forkidlai)

School : No School
ID : 192336
IP address : [220.130.18.196]
Last Login :
2024-06-03 11:17:14
i178. 比大小 (Cards) -- TOI練習賽202204潛力組第2題 | From: [211.21.129.5] | Post Date : 2022-08-16 15:46

s1=[小智牌]

s2=[小遙牌]

s1.sort()

s2.sort()

#因s1s2排序,所以s1的w/l也是排序的
w = [0]*x #每個xi勝數
l = [0]*x #每個xi敗數
for i in range(x):
    w[i] = bisect.bisect_left(s2,s1[i])
    l[i] = y - bisect.bisect_right(s2,s1[i]) 
L = sum(l#s1輸組合數
W = sum(w#s1贏組合數

二分搜從s1找到最小滿足

    if w[mid] >= l[midand W+w[mid]> L+l[mid]: #找一張牌(w/l),該牌的w>=l, 且增加這張牌後,總W+w>L+l
 
ZeroJudge Forum