725 人解决,810 人已尝试。
976 份提交通过,共有 2963 份提交。
1.3 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
一个电子商务网站要向顾客推荐商品,可以让顾客指定规则。
现在某类顾客指定的规则是:对于同一类商品,如果一个商品的销量高于所有该类商品销量的中位数,并且价格低于所有该类商品价格的中位数 *,则向他推荐,显示商品编号,销量和价格。
如果有多个商品符合要求,推荐的顺序是按销量从大到小排序,销量一样则按价格从低到高排序。如果销量价格都一样,按输入顺序排序。如果没有符合要求的商品,则提示不推荐,显示 no recommendation
。
一组数据
第 1 行:一个整数
对于每一组测试数据按如下格式输入:
第 1 行:1 个正整数
第 2 行 ∽n+1 行:商品编号(不超过 9 个字符),销量(非负整数,在 32 位整型表示以内)和价格(非负数,在 32 位浮点型表示以内)。
数据之间用一个空格分隔。
对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0:
等)。
然后对应每个问题,按符合条件的商品数目,每行输出一组商品编号,销量和价格,格式与输入时一样。无符合的则显示 no recommendation
。
3 2 11 2 7 12 1 6 5 e01 0 7 e02 87 5.5 e03 8 10 e04 97 6 e05 55 8 8 a100 201 23.0 a101 518 19.7 a102 289 36.7 a103 218 22.9 a104 37 1.2 a105 515 42.0 a106 577 25.6 a107 136 44.5
case #0: no recommendation case #1: e04 97 6 e02 87 5.5 case #2: a101 518 19.7
725 人解决,810 人已尝试。
976 份提交通过,共有 2963 份提交。
1.3 EMB 奖励。
创建: 9 年,1 月前.
修改: 4 年,2 月前.
最后提交: 2 天,6 小时前.
来源: N/A