HDOJ 4585 名次树

最新推荐文章于 2024-05-13 14:11:50 发布

zh9264

最新推荐文章于 2024-05-13 14:11:50 发布

阅读量42

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/m0_58943508/article/details/125391324

版权

#include<bits/stdc++.h>
using namespace std;
int main()
{
    //freopen("C:\\Users\\Lenovo\\Desktop\\input.txt","r",stdin);
    int n,id,power;
    while (~scanf("%d",&n)&&n)
    {
        map<int,int>a;
        a[1000000000]=1;
        while (n--)
        {
            
            scanf("%d%d",&id,&power);
            a[power]=id;
            map<int,int>::iterator it=a.begin();
            if(it->second==id)
            {
                it++;
                printf("%d %d\n",id,it->second);
            }
            else
            {
                map<int,int>::iterator itt=a.begin();
                it=a.find(power);
                it++;itt=it;
                it--;it--;
                int a=abs(power-it->first),b=abs(power-itt->first);
                if(a<=b)printf("%d %d\n",id,it->second);
                else
                {
                    printf("%d %d\n",id,itt->second);
                }

            }
        }
        
    }
    return 0;
}

没什么好说的