UVA10020用最少的线段去覆盖给定的线段

这题是个贪心，先把每条线段按照左端点进行排序，然后贪心，怎么贪呢，

每次都找到最长的线段，记录下坐标，（如果某个坐标为负值，初始的为负值，即表示下面有一段断掉了，直接return 0）更新起点值，具体的看代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<string>
#include<set>
#include<map>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cctype>
#include<queue>
#define LL long long
using namespace std;
const int maxn=1e5+10;
const double eps=1e-8;
const int Max=2147483647;
struct line
{
double a,b;
}lin[maxn];
int m;
int l;
int t[maxn];
int re;
int cmp(line x,line y)
{
if(x.a==y.a)
return x.b<y.b;
return x.a<y.a;
}
int solve()
{
double t1=0;
int tem=0;
while(t1<m)
{
int  tt=-1;
double ma=0;
for(;tem<l;tem++)
{
if(lin[tem].a<=t1)
{
if(lin[tem].b-t1>ma)
{
ma=lin[tem].b-t1;
tt=tem;
}
}
else
break;
}
if(tt<0)
return 0;
t1=lin[tt].b;
t[re++]=tt;
}
return re;
}
int main()
{
int T;
cin>>T;
while(T--)
{
cin>>m;
l=0;
while(scanf("%lf%lf",&lin[l].a,&lin[l].b))
{
if(lin[l].a==0&&lin[l].b==0)
break;
l++;
}
re=0;
//  for(int i=0;i<l;i++)
//     cout<<lin[i].a<<' '<<lin[i].b<<endl;
sort(lin,lin+l,cmp);
int ans=solve();
if(!ans)
cout<<0<<endl;
else
{
cout<<ans<<endl;
for(int i=0;i<ans;i++)
cout<<lin[t[i]].a<<' '<<lin[t[i]].b<<endl;
}
if(T)
cout<<endl;
}
}