2020年“远光杯”粤澳计算机程序设计大赛网络资格赛K题详解及一些拓展想法
K —— 项目管理
题目内容:
GM老师有n个学生,每个学生需要完成一个项目。GM老师需要花Mi分钟为第i个学生布置任务,然后这个学生会独立不间断的用Ri分钟完成项目。请问GM老师需要选择怎样的顺序来布置任务,才能使得所有项目尽早执行完(也就是最后一个完成的学生尽快结束)。注意,GM老师不能同时给两个学生布置项目,但学生可以同时执行他们各自的项目。
输入要求:
输入n+1行
第1行输入项目...
原创
2020-04-27 15:16:15 ·
490 阅读 ·
0 评论