社区讨论
求救,python不是自带高精度吗
P1080[NOIP 2012 提高组] 国王游戏参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo102sxw
- 此快照首次捕获于
- 2023/10/22 13:00 2 年前
- 此快照最后确认于
- 2023/11/02 12:30 2 年前
这个码1WA 3RE 为啥呀qwq
PYTHONdef quick_sort(array, left, right):
if left >= right:
return
pivot = array[left]
low = left
high = right
while low < high:
while low < high and (pivot[2] < array[high][2] or (pivot[2] == array[high][2] and pivot[1] < array[high][1])):
high -= 1
array[low] = array[high]
while low < high and (pivot[2] > array[low][2] or (pivot[2] == array[low][2] and pivot[1] >= array[low][1])):
low += 1
array[high] = array[low]
array[low] = pivot
quick_sort(array, left, low - 1)
quick_sort(array, low + 1, right)
n = int(input())
minister = []
king = list(map(int, input().split()))
for i in range(n):
list_1 = list(map(int, input().split()))
minister.append([list_1[0], list_1[1], list_1[0] * list_1[1]])
quick_sort(minister, 0, n - 1)
ans = 0
multiply = king[0]
for i in range(n):
if int(multiply / minister[i][1]) > ans:
ans = int(multiply / minister[i][1]) # 问题:没有考虑两者左右手金币乘积相同的情况。
multiply *= minister[i][0]
print(ans)
# print(minister)
回复
共 2 条回复,欢迎继续交流。
正在加载回复...