uva11134贪心加优先队列

这个题吧，看着是第一章的，但是也不简单，你要把两个给他分开，横坐标和纵坐标分开计算，然后就是这么回事，然后从区间的左端点开始排序，然后当左端点一样时候，再用右端点进行排序，这个用优先队列进来存。然后就是如果左端点已经小于当前值，那么就需要更新当前左端点，然后加入队列，再来一发。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;

const int MaxN = 5050;
int n;
int ans[MaxN][2];

struct node{
    int r , l , id;
    friend bool operator<(const node& a , const node& b)
    {
        if(a.l != b.l) return a.l > b.l;
        return a.r > b.r;
    }
}arr1[MaxN],arr2[MaxN];

bool check(node* arr1 , int pos)
{
    priority_queue<node>Q;
    for(int i = 0 ; i < n ; i++) Q.push(arr1[i]);
    int maxx = 0;
    while(!Q.empty()){
        node tmp = Q.top();
        Q.pop();
        if(tmp.r < maxx) return false;
        if(tmp.l < maxx){
            tmp.l = maxx;
            Q.push(tmp);
            continue;
        }
        int cur = max(maxx , tmp.l);
        ans[tmp.id][pos] = cur;
        maxx = cur + 1;
    }
    return true;
}

int main()
{
    while(1){
        scanf("%d",&n);
        if(n == 0) break;
        for(int i = 0 ; i < n ; i++){
            scanf("%d %d %d %d",&arr1[i].l , &arr2[i].l ,&arr1[i].r , &arr2[i].r);
            arr1[i].id = i , arr2[i].id = i;
        }
        if(check(arr1,0)&&check(arr2,1)){
            for(int i = 0 ; i < n ; i++){
                printf("%d %d\n",ans[i][0],ans[i][1]);
            }
        }
        else printf("IMPOSSIBLE\n");
    }
    return 0;
}