HDU Find the hotel

   第一次写博客，嗯，有点小激动（手在发抖）。

这道题呢，就是寻找特殊的宾馆，所谓特殊：就是任何宾馆的  距离Di  和 价格Pi  不 全部  小于一个宾馆，这个宾馆就是特殊的宾馆。

在网上看到了一组数据感觉比较好理解一点：

输入：

4

1 10

2  6

2 5

3 5

输出：

4

1 10

2  6

2 5

3 5

 因为特殊宾馆   只要Di 或者 Pi 小于或等于其它任何宾馆都行，  所以可以直接按照Di或者Pi升序排好， 我是按照Pi排的，所以按照Pi说了

对于同一Pi值（Pi、Pi+1、Pi+2。。。只要相等，就是同一Pi值）， 只要当前的Di 小于或等于      之前遍历过的不同Pi值中价格Di的最小值就是特殊宾馆，  对于同一Pi 中   Di的大小，只要满足前面那个条件，就无所谓了，因为当前Pi都相等嘛；

接下来就是代码实现了：

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

typedef struct hotel
{
    int p;
    int d;
} H;
H hotel[10005];
int ans[10005];// 用于存贮特殊宾馆的下标。
bool cmp(H a1, H a2)
{
    if(a1.p == a2.p)
        return a1.d < a2.d;
    else
        return a1.p < a2.p;
}
int main()
{
    int n, i;

    while(scanf("%d",&n) != EOF)
    {
        for(i = 0; i < n; i++)
        {
            scanf("%d%d",&hotel[i].p, &hotel[i].d);
            hotel[i].p++, hotel[i].d++;         ///  因为输入包含零，就在输入时都+1了，输出时在-1，不这样做也行（废话）。
        }
        sort(hotel, hotel+n, cmp);

        int minn = 999999999, flag, k = 0;
        i = 0;
        while(hotel[i].p == hotel[0].p)//计算出第一个Pi值中Di的最小值
        {
            if(hotel[i].d < minn)
                minn = hotel[i].d;
            ans[k++] = i;
            i++;
        }
        int  t = i; flag = minn;//  flag用于保存访问过的Pi值中的最小值
        for( ; i < n; i++)
        {
            if(hotel[i].p == hotel[t].p)
            {
                if(hotel[i].d <= minn)// minn保留的是小于当前Pi的  Di的最小值。
                    ans[k++] = i;
            }
            else
            {
                t = i, minn = flag;
                if(hotel[i].d <= minn)
                    ans[k++] = i;
            }
            if(hotel[i].d < flag)
                flag = hotel[i].d;
        }
        printf("%d\n",k);
        for(i = 0; i < k; i++)
        {
            printf("%d %d\n",hotel[ans[i]].p - 1, hotel[ans[i]].d - 1);
        }
    }

    return 0;
}