HDOJ/HDU 2550 百步穿楊(注意排序)

Problem Description

時維九月,序屬三秋,遼軍大舉進攻MCA山,戰場上兩軍正交鋒.遼軍統帥是名噪一時的耶律-James,而MCA方則是派出了傳統武将中草藥123.雙方經過協商,約定在十一月八日正午十分進行射箭對攻戰.中草藥123早早就開始準備,但是他是武将而不是鐵匠,造弓箭的活就交給聰明能幹的你了,現在告訴你每種弓箭規格,即箭身的長度,以及每種規格弓箭所需要的數目,要求你把需要的弓箭都輸出.

弓箭的基本樣子為 “>+—+>”,其中”+—+”為箭身,資料保證箭身長度 > 2

Input

首先輸入一個t,表示有t組資料，跟着t行：

每行一個N (N < 50 ),接下去有N行,第i行兩個整數Ai , Bi,分别代表需要箭身長度為Ai的弓箭Bi枝. (Ai < 30 , Bi < 10 )

輸入資料保證每一個Ai都是不同的.

Output

按照箭身的長度從小到大的順序依次輸出所有需要的弓箭,”每一種”弓箭後輸出一個空行.

Sample Input

1

4

3 4

4 5

5 6

6 7

Sample Output

水題一個，注意排序和每種弓箭輸出空格就好了~~