1 7 8 9 10 Time Exceeded,麻烦大家指点一下

请大家指教,哪里可以优化呢?是sort()耗时吗?
```Python 3
series = int(input())
nums = list(map(int,(input().split())[:series]))
total = 0

if series ==1:
print(0)
elif series == 2:
print(sum(nums))
elif series > 2:
while True:
nums.sort()
min2sum=nums[0]+nums[1]
nums = nums[2:]
nums.append(min2sum)
total += min2sum
if len(nums) == 2:
total += sum(nums)
print(total)
break
```
import bisect
。。。。。。。。。。。
while True:
min2sum=nums[0]+nums[1]
nums = nums[2:]
bisect.insort(nums,min2sum)
。。。。。。。。。。。。。。。。

1 条评论

  • @ 2017-10-05 22:21:50

    已经解决,使用bisect.insort
    不用每次都排序了

  • 1

信息

ID
1097
难度
6
分类
贪心 点击显示
标签
递交数
23906
已通过
6330
通过率
26%
被复制
41
上传者