重做能敲的出来了。。。。
2017年08月08日21:39:07
struct Node{
int p,v;
bool friend operator <(Node a,Node b){
return a.p<b.p||(a.p==b.p&&a.v>b.v);
}
}node[2*mxn];
struct Poi{
int l,r;
}ans[2*mxn];
int main(){
int n,k;sf("%d%d",&n,&k);
int cnt=0;
rep(i,1,n){
int u,v;sf("%d%d",&u,&v);
node[++cnt].p=u,node[cnt].v=1;
node[++cnt].p=v,node[cnt].v=-1;
}
sort(node+1,node+1+cnt);
int tot=0;
int num=0;
rep(i,1,cnt){
tot+=node[i].v;
if(tot>=k){
ans[++num].l=node[i].p;
while(i<=cnt&&tot>=k){
++i;tot+=node[i].v;
}
ans[num].r=node[i].p;
}
}
pf("%d\n",num);
rep(i,1,num){
pf("%d %d\n",ans[i].l,ans[i].r);
}
}