洛谷 P1080 国王游戏

排序+高精

原题链接:https://www.luogu.org/problem/P1080

以前没听说过高精是什么,搜了搜用C写感觉好麻烦,看有个大佬用python写得,参考写了一下

n=int(input()) #输入n
op=input().split()#字符串读入国王左右手的数字
a=int(op[0]) #国王左手数字
b=int(op[1]) #国王右手数字
s=[]
for i in range(0,n):
    op=input().split()
    s.append((int(op[0]),int(op[1])))#列表
s.sort(key=lambda x:x[0]*x[1])#列表排序
kk=1*a
ans=kk//s[0][1] #python中"//"是除法后取整
for i in range(1,n):
    kk=kk*s[i-1][0]
    if(kk//s[i][1]>ans):
        ans=kk//s[i][1]
print(ans) 

123

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注