蒜頭君新開了一家熱血格鬥場。格鬥場實行會員制，但是新來的會員不需要交入會費，而只要同一名老會員打一場表演賽，證明自己的實力。
我們假設格鬥的實力可以用乙個正整數表示，成為實力值。另外，每個人都有乙個唯一的 \textid，也是乙個正整數。為了使得比賽更好看，每乙個新隊員都會選擇與他實力最為接近的人比賽，即比賽雙方的實力值之差的絕對值越小越好，如果有兩個人的實力值與他差別相同，則他會選擇比他弱的那個（顯然，虐人必**好）。
不幸的是，蒜頭君一不小心把比賽記錄弄丟了，但是他還保留著會員的註冊記錄。現在請你幫蒜頭君恢復比賽紀錄，按照時間順序依次輸出每場比賽雙方的 \textid。
輸入格式
第一行乙個數 n(0 < n \le 100000)n(0以後 nn 行每一行兩個數，按照入會的時間給出會員的 \text(2 \le \text \le 10^6)id(2≤id≤10
6) 和實力值(\le 10^9≤10
9)。一開始，蒜頭君就算是會員，\textid 為 11，實力值 10000000001000000000。
輸入保證兩人的實力值不同。
輸出格式
nn 行，每行兩個數，為每場比賽雙方的 \textid，新手的 \textid 寫在前面。
輸出時每行末尾的多餘空格，不影響答案正確性
樣例輸入複製
32 1
3 34 2
樣例輸出複製
2 13 2
4 2最近受了一點傷，左手暫時沒辦法打字了，所以寫**只能用乙個手了。回到題目，本題用map就可以解決，同時注意用scanf去優化。
//@author:hairu,wu
//@from :ahut
#include
#include
using
namespace std;
const
int max_n=
1e9;
intmain()
else
if(ite==m.
end())
else
else
if(fight-fight1 > fight2-fight)
else}}
return0;
}
計蒜客三場
在乙個長度為 l l 公尺的光滑軌道上，小車 a 在 0 0時刻以 1 mathrm1m s的速度從左端出發向右運動，小車 b 在 t t 時刻以 1 mathrm1m s的速度從右端出發向左運動，兩個小車的質量相等。假設所有碰撞都是彈性碰撞，也就是當兩個小車相向碰撞時，他們各自會以原來的速度向相反...
計蒜客t36352 魔法
肯定我要佔滿所有的葉子結點，否則以乙個葉子節點建樹的時候你選的所有點就都在一棵子樹裡，也就不符合要求。反過來，選擇了所有葉子節點，可以證明它是可行的，所以葉子節點構成的集合滿足要求而且最小。如果k 0 k 0k 0直接求出度為1 11的點的數目就好了 如果k 1 k 1k 1，列舉刪哪條邊，我用 x...
紅與黑 計蒜客 T1211
題目鏈結 典型的深搜題，基礎題。蒜廠有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入格式第一行是兩個整數 w和 h，分別表示 x 方向和 y 方向瓷磚的數量。w 和 h 都不超過 ...