冷血格斗场

题意：

http://bjutacm.openjudge.cn/lianxi/s011/

思路：

使用stl中的map实现。map中保存每个会员的实力值和id组成的pair，对于每个新会员二分查找与之实力值最相近的老会员。

实力值相同的会员只需保存id最小的那个即可。

实现：

#include <iostream>
#include <cstdio>
#include <map>
#include <cmath>
using namespace std;

int n, id, d;
map<int, int> m;

int main()
{
    m.insert(pair<int, int>(1000000000, 1));
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d %d", &id, &d);
        map<int, int>::iterator it = m.lower_bound(d);
        printf("%d ", id);
        if (it == m.end())
        {
            it--;
            printf("%d
", it->second);
        }
        else if (it == m.begin())
        {
            printf("%d
", it->second);
        }
        else
        {
            int tmp = abs(it->first - d);
            int res = it->second;
            it--;
            int tmp2 = abs(it->first - d);
            if (tmp2 < tmp || (tmp2 == tmp && it->second < res))
            {
                res = it->second;
            }
            printf("%d
", res);
        }
        if (!m.count(d) || m[d] > id)
        {
            m[d] = id;
        }
    }
    return 0;
}