C map 002 熱血格鬥場

描述

為了迎接08年的奧運會，讓大家更加了解各種格鬥運動，facer新開了一家熱血格鬥場。格鬥場實行會員制，但是新來的會員不需要交入會費，而只要同一名老會員打一場表演賽，證明自己的實力。

我們假設格鬥的實力可以用乙個正整數表示，成為實力值。另外，每個人都有乙個唯一的id，也是乙個正整數。為了使得比賽更好看，每乙個新隊員都會選擇與他實力最為接近的人比賽，即比賽雙方的實力值之差的絕對值越小越好，如果有兩個人的實力值與他差別相同，則他會選擇比他弱的那個（顯然，虐人必**好）。

不幸的是，facer一不小心把比賽記錄弄丟了，但是他還保留著會員的註冊記錄。現在請你幫facer恢復比賽紀錄，按照時間順序依次輸出每場比賽雙方的id。

輸入

第一行乙個數n(0 < n <=100000)，表示格鬥場新來的會員數（不包括facer）。以後n行每一行兩個數，按照入會的時間給出會員的id和實力值。一開始，facer就算是會員，id為1，實力值1000000000。輸入保證兩人的實力值不同。

輸出

n行，每行兩個數，為每場比賽雙方的id，新手的id寫在前面。

樣例輸入

321

3342

樣例輸出

213

242

主要思路

插入新會員時要分三類——在頭，在尾，在中間

在頭就返回第二個會員的id；

在尾就返回倒數第二個會員的id；

在中間就比較前後兩個會員的id，誰近選誰，一樣近選小的。

注意點

精打細算的一道題，呼叫lower_bound函式會超時，故需要將新會員先插入，直接返回插入的位置；

cin，cout會超時，建議直接寫printf和scanf，不然要花半天改回來；

#include
#include
#include
using
namespace std;
int n;
int n1;
int n2;
intmain()
else
printf
("%d %d\n"
,n1,t1-
>second);}
else
if(i==
(--a.
end())
)else
if(i==a.
begin()
)}}

注意點2

printf("%d %d\n",n1,(++i)->second);

這句話要注意（++i）必須要括號，不然++的就是i->second這個數了！

C map 002 熱血格鬥場

程式設計與演算法（三）002 熱血格鬥場

熱血格鬥場和冷血格鬥場

C 熱血格鬥場（STL map pair

C map 002 熱血格鬥場

程式設計與演算法（三）002 熱血格鬥場

熱血格鬥場和冷血格鬥場

C 熱血格鬥場（STL map pair

相關推薦