获得徽章 9
- #刷题交流# day16打卡刷题：小U在一款挂机游戏中拥有n个英雄。游戏中有一种历练升级机制，每天可以选择两个英雄进行历练，如果两位英雄的等级相同，则他们的等级都不会改变。如果英雄等级不同，那么等级较高的英雄会增加1级，而等级较低的英雄则保持不变。
def solution(n: int, u: list) -> int:
assert n == len(u)
return n - u.count(min(u))
if __name__ == '__main__':
print(solution(n = 5 ,u = [1, 2, 3, 1, 2]) == 3)
print(solution(n = 4 ,u = [100000, 100000, 100000, 100000]) == 0)
print(solution(n = 6 ,u = [1, 1, 1, 2, 2, 2]) == 3)展开1点赞 - #刷题交流# 刷题打卡：小U计划进行一场从地点A到地点B的徒步旅行，旅行总共需要 M 天。为了在旅途中确保安全，小U每天都需要消耗一份食物。在路程中，小U会经过一些补给站，这些补给站分布在不同的天数上，且每个补给站的食物价格各不相同。
小U需要在这些补给站中购买食物，以确保每天都有足够的食物。现在她想知道，如何规划在不同补给站的购买策略，以使她能够花费最少的钱顺利完成这次旅行。
M：总路程所需的天数。
N：路上补给站的数量。
p：每个补给站的描述，包含两个数字 A 和 B，表示第 A 天有一个补给站，并且该站每份食物的价格为 B 元。
保证第0天一定有一个补给站，并且补给站是按顺序出现的。
def solution(m:int, n:int, p:list)->int:
assert n == len(p) and m >= p[-1][0] and p[0][0] == 0
cost = 0
min_price, min_price_index = p[0][1], 0
for j in range(1, n):
a, b = p[j]
if b < min_price:
cost += min_price * (a - min_price_index)
min_price = b
min_price_index = a
cost += min_price * (m - min_price_index)
return cost
if __name__ == '__main__':
print(solution(m = 5 ,n = 4 ,p = [[0, 2], [1, 3], [2, 1], [3, 2]]) == 7)
print(solution(m = 6 ,n = 5 ,p = [[0, 1], [1, 5], [2, 2], [3, 4], [5, 1]]) == 6)
print(solution(m = 4 ,n = 3 ,p = [[0, 3], [2, 2], [3, 1]]) == 9)展开评论点赞 - #刷题交流# 今天刷题小C参与了一场抢红包的游戏，现在他想要对所有参与抢红包的人进行一次运气排名。排名规则如下：抢到的金额越多，排名越靠前；如果两个人抢到的金额相同，则按照他们抢红包的顺序进行排名。比如，如果小C和小U抢到的金额相同，但小C比小U先抢，则小C排在小U前面。
def solution(n: int, s: list, x: list) -> list:
assert n == len(s) == len(x)
start = {}
cnt = {}
for i in range(n):
if s[i] not in start.keys():
start[s[i]] = i
cnt[s[i]] = cnt.get(s[i], 0) + x[i]
a = sorted(cnt.keys(), key=lambda s: (-cnt[s], start[s]))
return a
if __name__ == '__main__':
print(solution(n = 4 ,s = ["a", "b", "c", "d"] ,x = [1, 2, 2, 1]) == ['b', 'c', 'a', 'd'])
print(solution(n = 3 ,s = ["x", "y", "z"] ,x = [100, 200, 200]) == ['y', 'z', 'x'])
print(solution(n = 5 ,s = ["m", "n", "o", "p", "q"] ,x = [50, 50, 30, 30, 20]) == ['m', 'n', 'o', 'p', 'q'])展开赞过
评论1
