热血格斗场 计蒜客 - T1230 （map使用）

原题链接

AC代码：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;
const int maxn=1e6+5;
int main(){
	ios::sync_with_stdio(false);
	map<int,int>mp;
	map<int,int>::iterator it;
	mp[1e9]=1;
	int t;
	cin>>t;
	while(t--){
		int id,x,dif,ans,flag=1;
		cin>>id>>x; 
		it=mp.upper_bound(x);//先找到第一个大于x的元素位置
		if(it==mp.end())it--,flag=0;//不存在大于x的元素，则向前找就是第一个比它小的元素
		dif=it->first-x;
	    ans=it->second;
		if(flag&&it!=mp.begin()){
			it--;//如果存在比它大的元素，则跟比它小的那个元素比较一下
			if(dif>=x-(it->first))ans=it->second; 
		}
		cout<<id<<" "<<ans<<endl;
		mp[x]=id; 
	}
}