2021年蓝桥杯省赛H题负载均衡

最新推荐文章于 2024-09-11 20:52:11 发布

RedCap.

最新推荐文章于 2024-09-11 20:52:11 发布

阅读量339

点赞数 6

分类专栏：蓝桥杯之我试文章标签：蓝桥杯 python 职场和发展

本文链接：https://blog.csdn.net/wrj1472583690/article/details/136830789

版权

蓝桥杯之我试专栏收录该内容

20 篇文章 0 订阅

订阅专栏

文章讲述了在解决一个模拟问题时，初始代码因时间复杂度过高(TLE)而未能通过，通过优化两行代码，成功改进了任务分配算法，使得程序得以正确运行并按要求完成任务分配。

摘要由CSDN通过智能技术生成

就是一个大模拟。。。

不过出了一个小插曲，刚开是TLE了，但没想到仅仅改了下面的两行代码就AC了

↓

n,m=map(int,input().split())#计算机个数，任务数
v=[int(i) for i in input().split()]#每个计算机的算力
a=[]
for i in range(m):
    aa=list(map(int,input().split()))+[i]
    a.append(aa)
#print(a)
#h=[]
a.sort(key = lambda x: (x[1],x[0]))

h=[ 0 for i in range(m+1)]

i=0
while(  i < m ):
    capity=v[a[i][1]-1]
    start=0
    flag=a[i][1]
    temp=[]
    #print(a[i][1])
    while(i<m and a[i][1] == flag):
        ai,bi,ci,di,ei=a[i]
        tt=[]
        start =ai
        for j in temp:
            if j[0]<=start :
                capity += j[1]
            else:
                tt.append(j)
        temp=tt
        if di <= capity :
            temp.append([ai+ci,di])
            capity -= di
            h[ei]=capity
        else:
            h[ei]=-1
        i+=1

for j in h[:-1]:
    print(j)