Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT138B - BÀI B - GIẤY KHAI SINH

Một buổi họp mặt đại gia đình nhân dịp cụ già Ted tròn 100 tuổi, người ta muốn sắp xếp con cháu của cụ theo thứ tự từ tuổi cao xuống thấp. Giả sử ta có thông tin về giấy khai sinh của từng người đó. Mỗi giấy khai sinh chỉ viết ba thông tin đơn giản gồm: Tên người cha, Tên người con, Tuổi của người cha lúc sinh con.

Hãy giúp đại gia đình trên tính ra tuổi của từng người con cháu cụ Ted và viết ra danh sách theo thứ tự từ tuổi cao xuống thấp.

Input

Dòng đầu ghi số bộ test (không quá 100). Với mỗi bộ test:

  • Dòng đầu tiên ghi số X (0<X<100) là số người con cháu cần sắp xếp. 
  • Tiếp theo là X dòng, mỗi dòng ghi thông tin về một giấy khai sinh của từng người (thứ tự ngẫu nhiên) gồm 3 thành phần, mỗi thành phần cách nhau một khoảng trống:
    • Tên người cha: không quá 20 ký tự và không chứa khoảng trống
    • Tên người con: không quá 20 ký tự và không chứa khoảng trống
    • Tuổi của người cha khi sinh con: 1 số nguyên dương, không quá 100.

Output

  • Với mỗi bộ test, in ra màn hình thứ tự bộ test (xem thêm trong bộ test ví dụ), sau đó lần lượt là từng người trong danh sách tuổi từ cao xuống thấp (không tính cụ Ted). Mỗi người viết ra hai thông tin: tên, một khoảng trống rồi đến tuổi của người đó.
  • Nếu hai người có cùng tuổi thì xếp theo thứ tự từ điển.

Example

Input:
2
1
Ted Bill 25
4
Ray James 40
James Beelzebub 17
Ray Mark 75
Ted Ray 20

Output:

DATASET 1
Bill 75
DATASET 2
Ray 80
James 40
Beelzebub 23
Mark 5


Được gửi lên bởi:adm
Ngày:2013-03-24
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2017-07-25 20:48:11
PTIT138B: https://e16cn-ptit.blogspot.com/2017/12/ptit138b-bai-b-giay-khai-sinh.html

Last edit: 2017-12-11 03:28:06
2015-05-16 11:41:48 Nguyễn Ðình Vinh
75 tuổi còn sinh con :3
2015-05-16 11:41:47 Nguyễn Ðình Vinh


Last edit: 2015-08-04 18:31:33
2014-09-05 17:41:43 Black Hole
17 tuổi đã đẻ rồi :v
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.