C++面向对象程序设计 042:热血格斗场 ---- (北大Mooc)

---

专题博客链接

北大C++ POJ课后习题博客全解记录

---

原题题目

---

代码实现（900ms）

#include <iostream>
#include <string>
#include <map>
#include <cmath>
using namespace std;
typedef map<int,int> mmii;

int main()
{
    int members,id,attack;
    cin>>members;
    string func;
    mmii boxingmap;
    mmii::iterator p1,p2;
    boxingmap.insert(make_pair(1000000000,1));
    while(members--)
    {
        cin>>id>>attack;
        p1 = boxingmap.lower_bound(attack);
        p2 = boxingmap.upper_bound(attack);
        if(p1 == boxingmap.begin() || abs((--p1)->first-attack) > abs(p2->first-attack))  p1 = p2;
        cout<<id<<' '<<p1->second<<endl;
        boxingmap.insert(make_pair(attack,id));
    }
    return 0;
}

---

提交结果