题目1:题目 1523: 蓝桥杯算法提高VIP-打水问题(1)
N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。
提示
一种最佳打水方案是，将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。
例如样例中，Ti从小到大排序为1，2，3，4，5，6，7，将他们依次分配到3个龙头，则去龙头一打水的为1，4，7；去龙头二打水的为2,5；去第三个龙头打水的为3,6。
第一个龙头打水的人总等待时间 = 0 + 1 + (1 + 4) = 6
第二个龙头打水的人总等待时间 = 0 + 2 = 2
第三个龙头打水的人总等待时间 = 0 + 3 = 3
所以总的等待时间 = 6 + 2 + 3 = 11
输入格式
第一行两个正整数N M 接下来一行N个正整数Ti。
N,M< =1000，Ti< =1000
输出格式
最小的等待时间之和。（不需要输出具体的安排方案）
样例输入
7 3
3 6 1 4 2 5 7
样例输出
11
python代码
n,m=map(int,input().split())
w=input().split()
w=[int(i)for i in w]
s=[0]*1000
w.sort()
time=0#所有人等待的时间
k=0
r=0#剩余的已处理人数
for i in range(m):#先把三个水龙头上安排上用时时间最少的m位
s[i]=w[i]
while r+m<n:
k+=1
for i in range(m):
if s[i]<=k:
time+=s[i]
s[i]+=w[m+r]
r+=1
print(time)
知识点:
- 先对所有人的接水时间进行排序，小的放在前面，大的放在后面
- 首先，m个水龙头先安排上m个同学，当水龙头开始下一位，
time加上本 水龙头工作的时间，即该同学的等待时间 - 本题求的是 所有人的等待时间，类似变形：所有人都接完水的时间？
print(max(s))：（水龙头工作时间的最大值） - 所有人都花费的时间？
time+sum(s):等待的时间+水龙头工作时间之和
题目2：题目 1549: 蓝桥杯算法提高VIP-盾神与积木游戏
最近的m天盾神都去幼儿园陪小朋友们玩去了~
每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他 小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成 自己的作品，他是不会把积木让出去的哟~
盾神看到这么和谐的小朋友们感到非常开心，于是想帮助他们所有人都完成他们各自的作品。盾神现在在想，这个理想有没有可能实现呢？于是把这个问题交给了他最信赖的你。
输入格式
第一行为一个数m。
接下来有m组数据。每一组的第一行为n，表示这天有n个小朋友。接下来的n行每行两个数，分别表示他现在拥有的积木数和他一共需要的积木数。
数据规模和约定
1< =n< =10000，1< =m< =10。
输出格式
输出m行，如果第i天能顺利完成所有作品，输出YES，否则输出NO
样例输入
2
2
2 2
1 3
3
1 5
3 3
0 4
样例输出
YES
NO
python代码
def culi(n,s):
dev=0#奉献出来的积木
flag=[0 for i in range(n)]
s.sort(key=lambda x:x[1]-x[0])
for i in range(n):
if s[i][0]+dev>=s[i][1]:
dev+=s[i][0]
flag[i]=1
else:
break
if sum(flag)==n:
print('YES')
else:
print('NO')
t=int(input<
