网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1190
2024-05-28
CSP历年复赛题-P1190 [NOIP2010 普及组] 接水问题
原题链接:https://www.luogu.com.cn/problem/P1190题意解读:n个人在m个水龙头排队接水,每个人接水量不同,接完水的排队的人可以接上,求总的接水时间。解题思路:1、先把前m个人安排在m个水龙头2、对于m后面的每一个人,都排在目前m个水龙头总接水时间最短的后面3、最后看m个水龙头最大