C Programming Language (Code With C Programming Language)

Problem Title : BMI Sorting Machine

You are given data where each data consists of ID, name, and heigh in foot and inch. Then, there are queries. For each query, given a variable which represents a height in cm. You are asked for help to display all data whose height is less than or equal to , ordered descending by the height. If there are 2 data which has the same height, sort ascending by the ID. If no data satisfies the query, output -1. Note that 1 foot = 12 inch, and 1 inch = 2,54 cm.

Format Input

The first line consists of an integer . The next lines consists of the given data in the format A,B,C D where A, B, C, and D represent ID, name, height in feet, and height in inch, respectively. The next line consists of an integer . The next lines consist of an integer which represents the query.

Format Output

Each query is started by Q, followed by the query number started from 1, followed by :. For each query, if there is data to display, then output the data sorted descending based on the height with the following format: . If there is no data to display, output -1

Constraints

• 1 50000
• ID is an integer between 1 and . It is Guaranteed that 2 data will NOT have the same ID.
• Length of each name is between 1 and 20 (inclusive). Names consist of Latin alphabet or whitespace. It is guaranteed that the first and last character are not whitespaces.
• Height in foot is between 0and 7 (inclusive). Height in inch is between 0 and 11 (inclusive)
• 1 200

Sample Input & Output (Standard input & output)

5 1,John Doe,4 6 2,Anonymous,5 4 3,Vohu Manah,6 1 4,Dora Hariwini,5 4 5,Kyo,6 7 3 165 Q1: 2 Anonymous 162.56 4 Dora Hariwini 162.56 1 John Doe 137.16 130 Q2: -1 200 Q3: 3 Vohu Manah 185.42 2 Anonymous 162.56 4 Dora Hariwini 162.56 1 John Doe 137.16

Notes: Please Use in Very Efficient Approach. Thank You