043:冷血格斗场

题目：

OpenJudge - 043:冷血格斗场

分析：

multimap的应用，挺折腾的，不论是map还是multimap，内容一多就会崩，就像这一题，如果不进行选择性录入信息的话直接是 Time Limit Exceeded。

这一次比042:热血格斗场_Simon博的博客-CSDN博客 的条件增加了一个，就是实力值可以相同，而且绝对差一样的话就选择id值小的那个。根据这个条件，不要把所有的会员信息都录入multiset中，只录入相同实力值 id最小的那一个。

参考代码：

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


int main(){
    int n;
    cin >> n;
    map<int,int> club;
    club.insert(make_pair(1000000000,1));
    int id, power;
    map<int,int>::iterator per,last;
    while(n--){
        cin >> id >> power;
        last = per = club.lower_bound(power);//[begin(),per)都比power小
        if(per == club.begin()){//第一个就不小于power，有可能等于。
            printf("%d %d\n",id,last->second);
        }
        else if(last == club.end()){//前面的都比power小
            per--;
            printf("%d %d\n",id,per->second);
        }
        else {
            per--;  //[begin(),per,last),last 有可能等于power
            int abs1 = abs(per->first - power);
            int abs2 = abs(last->first - power);
            if( abs1 > abs2 ){
                printf("%d %d\n",id,last->second);
            }
            else if(abs1 == abs2){
                printf("%d %d\n",id,per->second < last->second ? per->second : last->second);
            }
            else{
                printf("%d %d\n",id,per->second);
            }
        }
        if(club.count(power)){ //选择性录入信息。
            club[power] = min(club[power],id);
        }
        else club[power] = id;
    }

注：以上代码虽然通过了OpenJudge的样例测试，但受限于本人水平，如有疏漏，恳请斧正。