NOI: 热血格斗场

文章目录

  • 题目大意
  • 解题思路
  • 代码

题目大意

NOI: 热血格斗场_第1张图片

解题思路

(1): 武力值唯一,使用武力值作为key建字典map f2id
(2): 字典中的元素时按key升序排列的,因此直接调用ite = f2id.lower_bound(f)查找第一个key>=f的元素
(3): ite只能进行ite++或者ite--
(4): 若没有找到武力值比f大的,则有ite == f2id.end()

代码

#include
#include
#include
using namespace std;

map f2id;
int main()
{
    int n;
    cin >> n;
    f2id[1000000000] = 1;
    int id, f;
    map::iterator ite, itep, itel;
    while(n--)
    {
        cin >> id >> f;
        ite = f2id.lower_bound(f);
        if(ite == f2id.begin())
            cout << id << " " << ite->second << endl;
        else if(ite == f2id.end())
        {
            ite--;
            cout << id << " " << ite->second << endl;
        }
        else
        {
            int pid, pf;
            int lid, lf;
            ite--;
            pid = ite->second;
            pf = ite->first;
            ite++;
            lid = ite->second;
            lf = ite->first;
            if(lf-f == f-pf)
                cout << id << " " << pid << endl;
            else if(lf-f> f-pf)
                cout << id << " " << pid << endl;
            else
                cout << id <<  " " << lid << endl;
        }
        f2id[f] = id;
    }
    return 0;
}

你可能感兴趣的:(信息科学)