传说中的车 uva 11134

题目：
搜这个题的人 基本上都知道题 所以 题目大意略

思路：
在区间选择上的贪心算法
纵观整个题目 我们发现 当行的车确定后 它在列上是可以自由移动的，反之 易可 那么我们就可以得出一个结论：行和列是不相关的
所以 我们可以分开来求 先行后列 或 先列后行
怎么求？
我们可以先将右端点从小往大排序 如果右端点一样 就将左端点从小往大排，总之就是先满足 小区间 因为大区间包含小区间 所以无论 小区间怎么选 大区间总能选到
下方代码

#include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<cstdlib>
    using namespace std;

    const int INF=5100;
    int n;

    struct Node
    {
        int l;
        int r;
        int id;
    } x[INF],y[INF];
    int ansx[INF],ansy[INF];
    bool f[INF];
    bool c;
    int cmp (Node a,Node b)
    {
        if(a.r==b.r)
        return a.l<b.l;
        return a.r<b.r;
    }
    int solve (Node a[INF],int ans[INF])
    {
        memset(f,true,sizeof(f));
        sort(a+1,a+1+n,cmp);//右端点从小到大排序 
        /*for(int i=1;i<=n;i++)
        {
            cout<<a[i].l<<" "<<a[i].r<<endl;
        }
        cout<<endl;*/
        int i;
        for(i=1;i<=n;i++)
        {
            int j;
            c=false;
            for(j=a[i].l;j<=a[i].r;j++)
            {

                if(f[j])
                {
                    f[j]=false;
                    ans[a[i].id]=j;
                    c=true;
                    break;
                }
            }
            if(!c)
            return false;
        }
        return true;
    }           
    int main ()
    {
        cin>>n;
        while(n)
        {
            for(int i=1;i<=n;i++)
            {
                cin>>x[i].l>>y[i].l>>x[i].r>>y[i].r;
                x[i].id=y[i].id=i;
            }
            if(solve(x,ansx)&&solve(y,ansy))
            {
                for(int i=1;i<=n;i++)
                {
                    cout<<ansx[i]<<" "<<ansy[i]<<endl;
                }
            }
            else
            cout<<"IMPOSSIBLE"<<endl;
            cin>>n;
        }
        return 0;
    }

end