程序设计与算法（三）002:热血格斗场

传送门

总时间限制: 1000ms 内存限制: 65536kB
描述
为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。

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

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

输入
第一行一个数n(0 < n <=100000)，表示格斗场新来的会员数（不包括facer）。以后n行每一行两个数，按照入会的时间给出会员的id和实力值。一开始，facer就算是会员，id为1，实力值1000000000。输入保证两人的实力值不同。

输出
N行，每行两个数，为每场比赛双方的id，新手的id写在前面。

样例输入

3
2 1
3 3
4 2
样例输出
2 1
3 2
4 2

代码如下：

#include<iostream>
#include<map>

using namespace std;

map<int ,int> M;
typedef map<int,int> MM;//把攻击力作为关键字first
MM::iterator it,pr,ne; //3个迭代器，分别指向前一，当前，后一 

int main()
{
	int x;
	cin>>x; //新来会员数 
	int force,id;
	M[1000000000]=1; //Facer的记录
	while(x--)
	{
		cin>>id>>force;
		M[force]=id; //因为关键词唯一，map与multimap的区别之一，map有[]成员函数，可直接用关键字检索 
		it=M.find(force);//用find(),使该迭代器指向当前输入的新成员 
		
		if(it==M.begin()) //情况1：该会员关键字（攻击力）排序最小，则只可挑战他的后一位 
		{
			ne=it;
			ne++;
			cout<<it->second<<" "<<ne->second<<endl;
			
		}
		else if(it==M.end())//情况2：该会员关键字排序最大，只可与他前一位PK 
		{
			pr=it;
			pr--;
			cout<<it->second<<" "<<pr->second<<endl;
			
		}
		else //情况3： 攻击力位于中间，需比较此会员前后会员攻击力
		{
			pr=ne=it;
			pr--;
			ne++;
			
			if(ne->first-it->first<it->first-pr->first) //3.1：该成员后一位与他的绝对值之差小于他与前一位的 
				cout<<it->second<<" "<<ne->second<<endl;
			else    //3.2：差值较小的情况||前后两位分别与该成员攻击值差相等，选前者 
				cout<<it->second<<" "<<pr->second<<endl;
					
		}	
			
	}
	
	return 0;
}

第一篇博客，不足请包涵，大家可以一起探讨啊^^