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 ;
}