HDU 4585 Shaolin

这题大意是有一个庙里，每个和尚都有自己的编号和自己的战斗力，1号战斗力最碉10^9这么大，每个入庙的和尚都要和自己战斗力相近的人战斗，如果有两个跟他战斗力相近，他选战斗力比他低的那个。现在告诉你和尚入庙顺序，问和尚的打斗顺序。

想法：这题可以用map搞一搞，用战斗力作为map的键值，然后查找与他相近的和尚。比较就可以知道他跟谁打了。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n))
{
if(n==0) return 0;
map<int ,int > m;
m.clear();
m[1000000000] = 1;//1号战斗力最碉。
int id,fight,ans;
for(int i = 0 ; i < n ; i++)
{
scanf("%d %d",&id,&fight);
m[fight] = id;//存到map中。
map<int,int> ::iterator j;
j = m.find(fight);//找他的位置。
if(j==m.begin())//如果他是战斗力最低的，就直接跟后一个打。
ans = (++j)->second;
else//否则，找他位置的前后来比较。
{
map<int ,int > ::iterator j1,j2;
j1 = j2 = j;
if(abs((--j1)->first-fight)<=abs((++j2)->first-fight))
ans = j1->second;
else ans = j2->second;
}
printf("%d %d\n",id,ans);
}

}

return 0;
}