uva 10020 Minimal coverage

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=961

贪心，排序，对左端点贪，找最大右端点。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 6000000
 using namespace std;

 int t,m;
 int t1;
 int ll[maxn],rr[maxn];
 struct node
 {
     int l,r;
     int id;
     bool operator <(const node &a)const
     {
         return (l<a.l)||(l==a.l&&r>a.r);
     }
 } p[maxn],ans[maxn];

 int main()
 {
     scanf("%d",&t);
     while(t--)
     {
         t1=;
         scanf("%d",&m);
         int cnt=;
         int l,r;
         int num=;
         while(scanf("%d%d",&l,&r)!=EOF)
         {
             if(l==&&r==) break;
             if(l>m||r<) continue;
             p[cnt].id=num;
             p[cnt].l=l;
             p[cnt++].r=r;
         }
         sort(p,p+cnt);
         bool flag1=false;
         int ll=,rr=;
         while()
         {
             if(ll>=m)
             {
                 break;
             }
             flag1=false;
             rr=;
             int pos;
             for(int i=; i<cnt; i++)
             {
                 if(p[i].l<=ll&&p[i].r>rr)
                 {
                     pos=i;
                     rr=p[i].r;
                     flag1=true;
                 }
             }
             if(flag1)
             {
                t1++;
                ans[t1]=p[pos];
                ll=rr;
             }
             else break;
         }
         if(flag1)
         {
             printf("%d\n",t1);
             for(int i=; i<=t1; i++)
             {
                 printf("%d %d\n",ans[i].l,ans[i].r);
             }
         }
         else printf("0\n");
     }
     return ;
 }