POJ 1089

#include <iostream>
#include <algorithm>
#define MAXN 50005
using namespace std;

struct node
{
    int x;
    int y;
    bool boo;
};

bool op(node a,node b);
node _node[MAXN];

int main()
{
    //freopen("acm.acm","r",stdin);
    int i;
    int j;
    int n;
    int b;
    int e;
    scanf("%d",&n);
    for(i = ; i < n; ++ i)
    {
        scanf("%d",&_node[i].x);
        scanf("%d",&_node[i].y);
    }
    sort(_node,_node+n,op);

    for(i = ; i < n; ++ i)
    {
        if(i == )
        {
            b = _node[i].x;
            e = _node[i].y;
        }
        else
        {
            if(_node[i].x <= e && _node[i].y >= e)
            {
                e = _node[i].y;
            }
            else if(_node[i].x > e)
            {

                printf("%d %d\n",b,e);
                b = _node[i].x;
                e = _node[i].y;
            }
        }
    }
//    cout<<b<<" "<<e<<endl;
    printf("%d %d\n",b,e);
}

bool op(node a,node b)
{
    if(a.x == b.x)
    {
        return a.y > b.y;
    }
    return a.x < b.x;
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com