C++multimap 003:冷血格斗场

003:冷血格斗场

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

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

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

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

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

样例输入

3
2 3
3 1
4 2

样例输出

2 1
3 2
4 2

解题
因为后续要求输出id最小的power最近的会员；
故同power的会员只要保留id最小的就行了

#include
#include
#include
#include 
using namespace std;

multimap<int,int> MEMBER;
multimap<int,int>::iterator i,a1,a2;

int n;
int id;
int power;
//有相同战斗力的，只保留id最小的那个就行了
 
int main(){
	scanf("%d",&n);
	MEMBER.insert(make_pair(1000000000,1));
	while(n--){
		scanf("%d%d",&id,&power);
		if(MEMBER.find(power)!=MEMBER.end()){       //如果有相同值 
			i=MEMBER.find(power);         //找到该值 

			if (id < i->second){        	  //新的id更小 
				printf("%d %d\n",id,i->second);    //输出 
				MEMBER.erase(i->first);                    //擦除老的 
				MEMBER.insert(make_pair(power,id)); //更新新的 

			}
			else 
				printf("%d %d\n",id,i->second);       //新的id更大，则直接输出比赛
		}
		
		//无相同值 
		else{
		i=MEMBER.insert(make_pair(power,id));    //插入 
		if(i==MEMBER.begin()){                    //插入的位置是头 
			printf("%d %d\n",id,(++i)->second);   //输出头的下一个 
		}
		else if(i==(--MEMBER.end())){                     //插入的位置是尾 
			printf("%d %d\n",id,(--i)->second);       //输出尾的上一个 
		}
		else{
			a1=--i;             
			++i;
			a2=++i;                
			if(abs(power-a1->first)<abs(power-a2->first)){  //a1距离更近 
				printf("%d %d\n",id,a1->second); 
			}
			else if(abs(power-a1->first)>abs(power-a2->first)){ //a2距离更近 
				printf("%d %d\n",id,a2->second); 
			}
			else{                        //距离相同 
				if(a1->second<a2->second)           //a1id更小       
					printf("%d %d\n",id,a1->second);
				else
					printf("%d %d\n",id,a2->second);  //a2id更小 
			}
		}
		MEMBER.insert(make_pair(power,id));       //入组 
	}
	}	
}

erase的用法
(1)
iterator erase (const_iterator position);
(2)
size_type erase (const key_type& k);
(3)
iterator erase (const_iterator first, const_iterator last);

注意点
必须要先erase再insert，
不能直接 i->second = id；
这样会扰乱排序，使得输出错误；
且erase(key)就行； 即erase(i->first)；
erase(iterator) 得到的答案不太对，暂时不晓得为啥；