冷血格鬥場 （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;
}