upc 6910 洗衣服(贪心 优先队列)
题目描述你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。第i台洗衣机洗一件衣服需要wi分钟,第i台烘干机烘干一件衣服需要di分钟。请问把所有衣服洗干净并烘干,最少需要多少时间?假设衣服在机器间转移不需要时间,并且洗完的衣服可以过一会再烘干。 输入输入第一行有3个整数L,n和m。第二行有n个整数w1,w2,...,wn。第三...
原创
2018-08-07 21:20:38 ·
299 阅读 ·
0 评论