题意 n个机器,m个任务,每个机器最多做一个任务,每个任务最多被一台机器做 每个机器和任务有两个属性,x和y,机器这两个属性都分别大于等于任务的这两个属性时才可做该任务。 问最多能做多少任务。 另外,一个任务完成挣500x+2y的钱数,在任务数达到最多的前提下,问你挣得最多的钱数。 思路 贪心,把任务和机器分别按两个属性从大到小排序,x是第一优先级,y是第二 遍历任务和机器,对每个任务,所有机器的x满足条件的,就把机器的y值作为key放入到map中,如果map里已存在该值,则让该值++,当发现下一个机器的x不满足或…

2015年12月8日 0条评论 1点热度 阅读全文