计蒜客-T1230-热血格斗场

蒜头君新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。

我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的 \text{id}id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对值越小越好，如果有两个人的实力值与他差别相同，则他会选择比他弱的那个（显然，虐人必被虐好）。

不幸的是，蒜头君一不小心把比赛记录弄丢了，但是他还保留着会员的注册记录。现在请你帮蒜头君恢复比赛纪录，按照时间顺序依次输出每场比赛双方的 \text{id}id。

输入格式
第一行一个数 n(0 < n \le 100000)n(0<n≤100000)，表示格斗场新来的会员数（不包括蒜头君）。

以后 nn 行每一行两个数，按照入会的时间给出会员的 \text{id}(2 \le \text{id} \le 10^6)id(2≤id≤10
6
) 和实力值(\le 10^9≤10
9
)。一开始，蒜头君就算是会员，\text{id}id 为 11，实力值 10000000001000000000。

输入保证两人的实力值不同。

输出格式
NN 行，每行两个数，为每场比赛双方的 \text{id}id，新手的 \text{id}id 写在前面。

输出时每行末尾的多余空格，不影响答案正确性

样例输入复制
3
2 1
3 3
4 2
样例输出复制
2 1
3 2
4 2

最近受了一点伤，左手暂时没办法打字了，所以写代码只能用一个手了。回到题目，本题用map就可以解决，同时注意用scanf去优化。

//@author:HaiRu,WU
//@from :AHUT
#include<iostream>
#include<map>
using namespace std;

const int max_n=1e9;

int main(){
	map<int,int> m;//武力值，id;
	m[max_n]=1;//标记第一个 
	int n;
	cin >> n;
	while(n--){
		int id,fight;
		scanf("%d %d",&id,&fight);
		m[fight]=id;
		map<int,int>::iterator ite;
		ite = m.find(fight);
		if(ite==m.begin()){
			ite++;
			printf("%d %d\n",id,ite->second);
		}else if(ite==m.end()){
			printf("%d %d\n",id,1);
		}else{
			map<int,int>::iterator ite1,ite2;
			ite--;
			ite1=ite;
			ite++;
			ite++;
			ite2=ite;
			int fight1=ite1->first;
			int fight2=ite2->first;
			if(fight-fight1 < fight2-fight){
				printf("%d %d\n",id,ite1->second);
			}else if(fight-fight1 > fight2-fight){
				printf("%d %d\n",id,ite2->second);
			}else{
				printf("%d %d\n",id,ite1->second);
			}
		}
		
	} 
	return 0;
}