P2434 [SDOI2005]区间

题目：传送门

思路：贪心

代码：

#include<iostream>
#include<algorithm>
using namespace std;

struct node{
    int a;
    int b;
};
node p[50000];
int n=0;
struct cmp{
    bool operator()(node m,node n){
        return m.a<n.a;
    }
};
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>p[i].a>>p[i].b;
    }
    sort(p,p+n,cmp());            //根据a的大小对结构体排序 
    for(int i=0;i<n;i++){
        if(p[i].b<p[i+1].a){
            cout<<p[i].a<<" "<<p[i].b<<endl;
        }else{
            cout<<p[i].a<<" ";
            int t=i;
            while((p[t].b>=p[i+1].a)&&i<n){    //当p[i].b<p[i+1].a则跳出来 
                if(p[t].b<p[i+1].b)    t=i+1;
                i++; 
            }
            cout<<p[t].b<<endl;
        }
    }
    return 0;
}