distributing专题

codeforces 496e Distributing Parts 贪心

题意: 现在有n个曲子,每个曲子的范围为ai~bi。有m个演奏家,每个演奏家的范围为ci~di,并且可以出演次数为ki次。 如果ci<= ai<=bi<=di,则说明该曲子可以由演奏家演出。 让你找出合理的方案使得所有曲子都能被演奏,无方案输出“NO”; 思路: 这题跟区域赛上海站比较像,虽说当时挂0了。。。。 首先根据r值,也就是右边的值,把两个数组从小到大排个序。(降维,把r值的限