uva 10020 Minimal coverage

题意：给你N条线段(Li，Ri)映射到x轴上,然后让你用其中的几条线段(条数最少)覆盖【0，M】

方法：利用贪心思想。对线段按照长度进行排序，在这里可以在输入的时候，对线段进行选择，如果Ri<0||Li>M这直接删除。然后每次在选择线段的时候，尽可能的选择长的，这里用到了贪心思想

#include <cstdio>
#include <iostream>
#include <sstream>

using namespace std;

struct NODE
{
int x,y;
};
NODE node1[100010],node2[100010];
int main()
{
int m;
int p =0;
// int L[50005],R[50005];
//char a[250];

scanf("%d",&m);
for(; p < m; p++)
{
if(p != 0)
printf("\n");
int n,l,r;
// int temp = 0;
int p1 = 0;
int p2 = 0;
scanf("%d",&n);

while(scanf("%d %d",&l,&r)&&(l || r))
{
if(r > 0)
{
p1 ++;
node1[p1].x = l;
node1[p1].y = r;
}
}
int Min =0,Max =0;
int flag =0;
int index;
while(1)
{

if(Min >= n) break;
Max = 0;
flag = 0;
for(int i = 1; i<=p1;i++)
{
if(Min >= node1[i].x && Max < node1[i].y)
{
index = i;

flag = 1;
Max = node1[i].y;
}
}
if(flag)
{
++p2;
node2[p2] = node1[index];
Min = node1[index].y;    //对左边贪心
//  printf("node2x --- %d\nnode2y ----- %d\n",node1[index].x,node1[index].y);
}
else
break;
}
if(flag)
{
printf("%d\n",p2);
for(int i = 1; i <= p2; i++)
printf("%d %d\n",node2[i].x,node2[i].y);
}
else
printf("0\n");

}
return 0;
}