HDU 4585

//也是个水题,不过以前没用过set。。。。所以逼着我去学。



#include<cstdio>
#include<iostream>
#include<string>
#include<map>
#include<set>
#include<algorithm>
#include<stdlib.h>
using namespace std;

set<int> my_set;
map<int,int> my_map;

int main(){
    int n;
    while(scanf("%d",&n),n){
        my_set.clear();
        my_map.clear();
        my_set.insert(1000000000);
        my_map[1000000000]=1;
        for(int i=0;i<n;i++){
            int k,g;
            scanf("%d%d",&k,&g);
            set<int>::iterator iter=my_set.lower_bound(g);
            if(iter==my_set.begin()){
                //int t=*iter;
                printf("%d %d\n",k,my_map[*iter]);
            }
            else if(iter==my_set.end()){
                iter--;
                printf("%d %d\n",k,my_map[(*iter)]);
            }
            else{
                int tmp=(*iter);
                iter--;
                if(tmp-g>=g-(*iter)){
                    printf("%d %d\n",k,my_map[(*iter)]);
                }
                else{
                    printf("%d %d\n",k,my_map[tmp]);
                }
            }
            my_set.insert(g);
            my_map[g]=k;
        }
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值