文理学院程序设计在线练习


找进步最快的学生

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 99   Accepted Submission(s): 91
Problem Description

有n(5<=n<=15)个学生,每个学生的信息为:不含空格的不超过8个字符的学号,姓名和分别表示期中与期末时的在线通过编程题个数的两个整数。先输入这n个学生的信息,然后按期末时在线通过编程题个数与期中时在线通过编程题个数之差值d的大小来确定进步的快慢,d越大表示进步越快。依次按进步最快到最慢的顺序,输出进步最快的前3位学生的信息。这里假设每个学生的d值互不相同。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。每组数据的第一行是输入n,表示有n个学生,接下来的n行,每行依次输入每个学生的学号、姓名、期中时在线通过编程题个数和期末时在线通过编程题个数。

Output

分3行依次输出进步最快的第1位到第3位学生的学号、姓名和进步的题数。

Sample Input
2
5
USX12424 VLED 151 472
USX12433 OGLV 170 207
USX12430 RIWY 125 345
USX12420 XMCG 101 179
USX12431 DRKF 150 182
8
USX12429 OZMA 192 484
USX12401 YKNQ 122 469
USX12445 TMYX 106 127
USX12416 DETM 131 144
USX12424 TQOX 115 218
USX12415 EVJG 166 364
USX12482 XOLJ 120 354
USX12417 IPCV 121 357
Sample Output
USX12424 VLED 321
USX12430 RIWY 220
USX12420 XMCG 78
USX12401 YKNQ 347
USX12429 OZMA 292
USX12417 IPCV 236
Source

12级高级语言期末考试