weixin_51542019 2022-04-09 23:07 采纳率: 75%
浏览 27
已结题

Python帮助:代码如何修改/ list

求问这个代码应该如何解决,代码刚入门人 哐哐撞墙

背景
迈克尔有一个适合Assignment4的问题list。这些问题的难点存储在整数list a中。第 i 个问题的难度用 a[i] 表示(整数越大,问题越难)。
迈克尔决定从Assignment列表(list)中选择至少两个问题。
由于有许多可能的问题子集(subsets)需要考虑,他决定只考虑问题列表的子列表(sublists)(定义如下)。此外,他不希望Assignment中的问题在难度上变化太大(当这种情况发生时,他发现很难给问题评分)。
通过选择一个长度至少为原始问题列表的 2 的子列表子列表(sublists),他可以实现的最难选择问题的难度与最简单选择问题的难度之间的最小差异是多少?
子列表(sublists)定义:列表a的子列表是您可以通过从 a 的开头删除一些(可能为 0)元素,然后从其末尾删除一些(可能为 0)元素来获得的任何列表。

Input
Input由单行组成,其中包含列表(list)中的整数 a 由单个空格分隔。

Output
Output单个整数:迈克尔可以实现的最小难度差异。

限制
2 ≤ len(a) ≤ 5 × 105
1 ≤ a[i] ≤ 109

代码运行时间限制:
您的程序必须在 2 秒内完成任何有效输入的运行。

Sample Input 1
10 6 9 1

Sample Output 1
3

Sample1解释:
如果迈克尔选择了所有问题,最大难度为 10,最小难度为 1。在这种情况下,他想要最小化的差值为 9。
如果他选择子列表 6 9,则最大和最小难度分别为 9 和 6,差值为 3。
请注意,他不能选择 10 9,因为那不是 a 的子列表。

Sample Input 2
7 7 7

Sample Output 2
0

我的代码
a=list(input())
b=sorted(a,reverse=True)
print(b)
min=999
for i in range(len(b)-1):
if b[i]-b[i+1]<min:
min=b[i]-b[i+1]
print(min)
请问怎么继续/修改
!!请通过上面的测试!!

  • 写回答

2条回答 默认 最新

  • 关注

    a=list(input()) 不对
    应该是
    a=list( map(int,input().split()))

    a=list( map(int,input().split()))
    min=999
    for i in range(len(a)-1):
        b = abs(a[i]-a[i+1])
        if b<min:
            min=b
    print(min)
    

    如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月18日
  • 已采纳回答 4月10日
  • 创建了问题 4月9日

悬赏问题

  • ¥15 linux驱动,linux应用,多线程
  • ¥20 我要一个分身加定位两个功能的安卓app
  • ¥15 基于FOC驱动器,如何实现卡丁车下坡无阻力的遛坡的效果
  • ¥15 IAR程序莫名变量多重定义
  • ¥15 (标签-UDP|关键词-client)
  • ¥15 关于库卡officelite无法与虚拟机通讯的问题
  • ¥15 目标检测项目无法读取视频
  • ¥15 GEO datasets中基因芯片数据仅仅提供了normalized signal如何进行差异分析
  • ¥100 求采集电商背景音乐的方法
  • ¥15 数学建模竞赛求指导帮助