首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >使用此方法得到一个测试案例错误

使用此方法得到一个测试案例错误
EN

Stack Overflow用户
提问于 2022-02-09 16:34:43
回答 2查看 27关注 0票数 0

有三个山站,分别叫A、B和C。每对山站之间都有航班。从A站到B站的单程航班(反之亦然)需要一个小时,从B站到C站的单程航班(反之亦然)需要b小时,从C站到A站的单程航班(反之亦然)需要c小时。

你是一名游客,你想去每个山站一次。你可以从任何一个车站开始。找出访问每个山站所需的最短时间,准确一次。

这就是我写的代码:

代码语言:javascript
复制
from itertools import combinations
ipl = [int(i) for i in input().split()]
l = combinations(ipl,2)
for i in l:
    print(i)
print(sum(min(l)))

有人能帮我找出导致我犯一个测试错误的原因吗?

EN

回答 2

Stack Overflow用户

发布于 2022-02-09 16:39:14

你得到了最小路径,并计算了它的总和。但是你想得到所有的和,然后得到最小的这些总和。

代码语言:javascript
复制
print(min(sum(path) for path in l))
票数 1
EN

Stack Overflow用户

发布于 2022-02-09 16:46:44

这只起作用,因为只有3个城市你不需要组合。

代码语言:javascript
复制
ipl = [int(i) for i in input().split()]
print(sorted(ipl)[:2])
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/71053331

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档