Codeforces 555B Case of Fugitive 排序+贪心
题意:有n个岛屿放在同一个条线上,并且把每个岛的左右端点给你。然后有m条桥,每条桥都有一定的长度。现在让你把桥放在相邻两个岛之间,使得它们能够连通(桥的两端要落在两个岛屿上)。现在问你,是否存在合法方案,存在则输出方案。不存在则输出"No".思路:首先对于两两相邻的岛屿,根据端点值,我们可以处理出n-1个可放桥的长度区间。然后对于n-1个区间,根据l值进行升序排序。