饮料

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

故事背景

夏天到了,土拨鼠想去超市买几瓶不同的饮料放在家里。超市中的饮料各种各样,有的贵,有的便宜,有的甜,有的酸。如果土拨鼠想买 nn 瓶饮料,那么他会先看饮料的甜度,再看买这瓶饮料的人数(热度),最后看价格。请你在超市所有的饮料中为土拨鼠按它的想法给他挑出这 nn 瓶饮料。

题目描述

给定超市中每瓶饮料的名称、甜度、热度(买这瓶饮料的人数)和价格,帮土拨鼠选出他想要的饮料。(价格可能是小数)

方法:

先看甜度,再看热度,最后看价格。

输入

第 1 行为两个整数 mmnn,表示超市中的总饮料数 mm 和土拨鼠想要的饮料数 nn

第 2 到 nn+1 行,每行包含饮料的名称、甜度、热度和价格。保证每瓶饮料的价格不同。

输出

nn 行。每行一个字符串,表示排序好后第 ii 瓶饮料的名称。

样例

5 3
meizhiyuan 10 30 5
guolicheng 12 30 4
kele 15 40 3
chapai 7 25 6
bingtangxueli 15 15 3
kele
bingtangxueli
guolicheng

提示

排序方法:

先比甜度,甜度大的排靠前。

甜度相同,再比热度,热度搞得排靠前。

甜度热度都相同,再比价格,价格低的排靠前。

以上为你 sortsort 排序时的 comparecompare 函数提供了帮助。

大明

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
38
Start at
2025-2-11 16:00
End at
2025-2-28 8:00
Duration
400 hour(s)
Host
Partic.
7