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