冷血格斗场 （map）

题意：为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。

我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对值越小越好，如果有多个人的实力值与他差别相同，则他会选择id最小的那个。

不幸的是，Facer一不小心把比赛记录弄丢了，但是他还保留着会员的注册记录。现在请你帮facer恢复比赛纪录，按照时间顺序依次输出每场比赛双方的id。

这题乍一看是一道简单题，但是里面有很多个条件要判断，稍不注意就会漏掉，以至于调试浪费很多时间。所以事先一定要考虑好代码实现可能存在的问题和条件。这道题就是枚举新会员寻找实力值与他接近的人，判断一下是否找对人，如果实力值与他差别相同时，选择id最小的那个人和他一起输出。最后把会员加入数组时要多判断实力值相等id小的才加入的条件。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
map<int,int>a;  //实力值，ID
map<int,int>::iterator it;
int n,x,pw;
int main()
{
//freopen("1.txt","r",stdin);
a[1000000000]=1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d%d",&x,&pw);

it=a.lower_bound(pw);
if(it==a.end()) it--;

int idx=it->second;
int pw1=abs(it->first-pw);

if(it!=a.begin())
{
it--;
if(abs(it->first-pw)<pw1||(pw1==abs(it->first-pw)&&it->second<idx))
idx=it->second;
}

printf("%d %d\n",x,idx);

it=a.find(pw);
if(it==a.end()||it->second>x)
a[pw]=x;
}
return 0;
}