2446 最終排名

problem description

第四屆山東理工大學acm網路程式設計擂台賽比賽完後需要產生乙個最終排名，排名按照題數多少來決定。但是有太多的隊伍參與，手動計算排名已經不能滿足比賽的需求。現在有乙份名單記錄各個隊伍的id和做出的題目數，需要你寫乙個程式，產生最終的排名。

為了簡化題目，這裡的排名規則為：做出題目數量多的隊伍排在前面，如果題數相等，保持輸入時的相對順序不要改變。

input

第一行包含乙個正整數t( 1 ≤ t ≤ 15),表示有t組測試資料。每組資料第一行有乙個正整數n（1 < n ≤ 10000）,表示隊伍數量。接下來n 行包含兩個整數，1 ≤ id ≤ 10^7, 0 ≤ m ≤ 100。id為隊伍的編號，m為做出的題數。

output

每組資料輸出包含n行，第i行有兩個整數，id和m表示排在第i位的隊伍的id和做出的題數。

example input

181 216 311 220 33 526 47 122 4

example output

3 526 422 416 320 31 211 27 1

hint

#include

using namespace std;

typedef struct student

stu;

bool cmp(stu x,stu y)//此處為結構型別名 {

if(x.num!=y.num)return x.num>y.num;

if(x.a!=y.a)return x.aauthor

/*總結：

>1:

加深對結構體的使用

結構體陣列

>2:

進一步使用冒泡法

over */