1 条题解

  • -4
    @ 2023-4-21 20:31:07

    嗨嗨嗨,我又来了! 今天咱们聊一聊P548 【基础】任务调度


    思路

    这种题目对我来说,已经不算是新面孔了。在以前,我就在奥数题中碰到过类似的题目。这种题目的策略就一个:尽量先选最小的完成。本题也是一样的。 对于输入数据,我们处理好后先从小到大排序,然后再一直选择最小的完成,最后计算完成时刻之和即可。


    代码

    核心:

    a=list(map(int,input().split()))
    x=to(a[0],a[1])#to函数是我自定义的一个函数,用于处理数据。
    x.sort()
    S=0
    time_of_end=0
    for i in x:
        time_of_end += i
        S+=time_of_end
    print(S)
    

    Loading:28/100……

    • 1

    信息

    ID
    548
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    30
    已通过
    10
    上传者