uva 10020(贪心)

题意：给出了一些数轴上的范围[L，R]和m，问这些范围在数轴上是否能完全覆盖[0，m]这个范围，如果可以输出最小需要几个范围可以覆盖，把他们按左范围排序输出。

题解：先从小到大排序会省时，然后把左范围从0开始向右扩大，直到大于m，每次都找能到达最右边的那个范围，更新到输出序列中，如果不能再扩大且小于m说明无法完全覆盖。

#include <stdio.h>
#include <algorithm>
using namespace std;
const int N = 100005;

struct Point {
	int l, r;
}coo[N];

int cmp(Point a, Point b) {
	return a.l < b.l;
}

int main() {
	int t, n, m, ans[N], num, k;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &m);
		n = num = k = 0;
		while (scanf("%d%d", &coo[n].l, &coo[n].r) && (coo[n].l || coo[n].r))
			n++;
		sort(coo, coo + n, cmp);
		while (k < m) {
			int temp = k;
			for (int i = 0; i < n; i++)
				if (coo[i].l <= k && coo[i].r > temp) {
					temp = coo[i].r;
					ans[num] = i;
				}
			if (temp == k) {
				num = 0;
				break;
			}
			k = temp;
			num++;
		}
		printf("%d\n", num);
		for (int i = 0; i < num; i++)
			printf("%d %d\n", coo[ans[i]].l, coo[ans[i]].r);
		if (t)
			printf("\n");
	}
	return 0;
}