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


查找图书

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

Total Submission(s): 238   Accepted Submission(s): 132
Problem Description

(本题要求使用链表完成!)

将给定的若干本图书的信息(包括:书号,书名,定价)按先后的顺序加入到一个单链表中。
然后遍历单链表,寻找价格最高的图书信息。若存在相同的定价,则按原始顺序全部输出。
需要说明是的,书号是唯一的,而书名和定价则可能有相同的。

Input

输入数据的第一行为一个正整数T, 表示测试组数,然后是T组测试。
每组数据的第一行是正整数n,表示有n本不同的书。接下来n行分别输入图书的信息。其中:书号由长度等于6的纯数字构成;而书名则由长度不超过50且不含空格的字符串组成,价格包含2位小数。

Output

输出价格最高的图书信息(包括:书号,书名,定价),中间用空格隔开。其中定价保留2位小数。

Sample Input
2
3
157618 FundamentalsOfC++Language 18.80
023689 DataStructure 19.00
207276 TheAlgorithmDesignManual 29.00
4
023689 DataStructure 26.50
123456 FundamentalsOfDataStructure 76.00
157618 FundamentalsOfC++Language 24.10
057618 OpereationSystem 76.00
Sample Output
207276 TheAlgorithmDesignManual 29.00
123456 FundamentalsOfDataStructure 76.00
057618 OpereationSystem 76.00