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. Input Format 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. Output Format 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 ≤ ? × ? ≤ 5 × 104 • 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 • 1 ≤ ? ≤ 102
( Use only C
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.
Input Format
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.
Output Format
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: “<ID><Name><Height in cm> ”.
If there is no data to display, output “-1”.
Constraints
• 1 ≤ ? × ? ≤ 5 × 104
• 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
• 1 ≤ ? ≤ 102
Step by step
Solved in 2 steps with 1 images
