hdu4585Shaolin
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4585
题意：
第一个人ID为1，战斗力为1e9。
给定n，给出n个人的ID和战斗力。
每个人必须和战斗力最接近他的人战斗，如果一样接近就和ID小的人战斗。
注意：不建议在比较时用很多it--和it++
#include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n&&n) { map<int,int>mp; mp[1e9]=1; for(int i=0;i<n;i++) { int k,g; cin>>k>>g; mp[g]=k; map<int,int>::iterator it=mp.find(g),it2,it3; it2=it;it2++; it3=it;it3--; if(it==mp.begin())cout<<k<<" "<<it2->second<<endl; else if(it==mp.end())cout<<k<<" "<<it3->second<<endl; else { int tmp=it->first,tmp2=it2->first,tmp3=it3->first; if(abs(tmp3-tmp)<=abs(tmp-tmp2))cout<<k<<" "<<it3->second<<endl; else cout<<k<<" "<<it2->second<<endl; } } } return 0; }