Bailian4069 买手机【序列处理+排序】

4069:买手机
总时间限制: 1000ms 内存限制: 65536kB
描述
有一天你想去网上买手机。各式各样可供选择的手机太多了，让你不知道该选哪一款，于是你决定看看各个型号的销售情况和其他人对该手机的评价。网站上可以得到手机的价格、销售量、其他用户对该手机的平均打分。在一番浏览之后，你决定在价格能承受的范围内，销售量越大的手机越好；销售量相同时，平均得分越高的手机越好；销售量和平均打分都相同时，价格越低越好。假设现在你有k元钱，给你n个手机的信息，给出你能买得起的所有手机，并按照上述的偏好从好到差排序输出。

一个手机有四个信息，都是非负整数，分别为产品id、价格、销售量、平均得分。四个属性取值都在10000以内。

输入
第一行是一个整数m，表示有m组试样例。
接下来m块，每块第一行是两个整数k和n，表示你有k元钱，有n个手机可购买。n不大于50。
接下来n行，每行是四个整数，用空格隔开，分别是一个手机的产品id、价格、销售量、平均得分。
输入保证没有价格、销售量、平均得分都相同的产品，且至少有一个买得起的产品。
输出
对于每组输入，输出该组你能买得起的所有手机的id，并按照上述的偏好从好到差排序。
样例输入
2
2000 3
1 2000 3278 4
2 1899 5666 5
3 1799 6003 5
1900 3
1 2000 3278 4
2 1899 5666 5
3 1799 5666 5
样例输出
3
2
1
3
2

问题链接：Bailian4069 买手机
问题简述：（略）
问题分析：
序列处理问题，排序后输出结果。
读入数据时，如果可以淘汰不满足条件的数据，则可以极大提高计算效率。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian4069 买手机 */#include <iostream>
#include <algorithm>
#include <cstdio>using namespace std;const int N = 50;
struct Phone {int id, price, sale, score;bool operator < (Phone & p) {if(sale!=p.sale) return sale > p.sale;if(score!=p.score) return score > p.score;return price < p.price;}
} p[N];int main()
{int m, k, n;cin >> m;while(m--) {cin >> k >> n;int cnt = 0;for(int i = 0; i < n; i++) {scanf("%d%d%d%d", &p[cnt].id, &p[cnt].price, &p[cnt].sale, &p[cnt].score);if(p[cnt].price <= k) cnt++;}sort(p, p + cnt);for(int i = 0; i < cnt; i++)printf("%d\n", p[i].id);}return 0;
}

Bailian4069 买手机【序列处理+排序】相关推荐

用python买手机
用python买手机最近某同学一直碎碎念要买P20,我想说此时买似不太明智,但不知从何说起,恰逢放假,闲来无事,遂用python爬取淘宝.京东手机销售数据做个简单分析,本博客主要实现了以下功能爬取 ...
Python入门习题（73）——OpenJudge百练习题：买手机
OpenJudge百练第4069号习题:买手机题目描述解题思路参考答案测试用例小结题目描述来源 OpenJudge网站 – 百练习题集-第4069号习题要求总时间限制: 1000ms ...
以后外卖还可以买手机了！饿了么与上海迪信通达成合作
点个外卖买部手机,是不是挺不可思议.现在迪信通要这么干. 近日,移动通讯连锁品牌迪信通上海公司与饿了么平台宣布达成深度品牌战略合作关系,未来双方将重点围绕用户购物体验提升.精准市场营销以及会员体系等多 ...
为什么京东买手机不支持白条？
京东买手机不支持白条的原因如下:白条的可用额度不足,白条可用额度必须大于等于手机付款金额才可以成功付款:白条状态异常,比如白条处于逾期的状态,逾期状态下白条是不可以使用的:商家不支持白条付款,因此只可 ...
买手机需要128 G的存储空间吗？
128G存储可谓是目前最主流的手机存储容量,买手机你别的参数可以妥协,也可以追求个性,但是唯独在存储容量方面一定要随大流,因为每一段时期手机的存储容量总会有一个最佳性价比的"甜点" ...
买手机时怎么判断手机性能？
从宏观的角度来说,手机性能主要指的是流畅度,如果细分的话,还可以分为:运算性能.拍照性能.续航性能.防水性能等等,其中又以运算性能最为主要,因为它是决定整部手机流畅度的重要依据. 那么既然说到了运算性 ...
为什么现在越来越多的人买手机都喜欢从官网购买，而不从实体店买？
准确的说,现在越来越多的人喜欢在淘宝网.天猫网或是京东网等购物平台购买手机(官网是企业公司为宣传自己的产品而创办的独立网页).这些网站的旗舰店或者是工厂直营店大多数都支持七天无理由退换货,还可享受无人 ...
vivo是安卓手机吗_vivo新机Y73s评测：谁说买手机一定要买旗舰机？_安卓手机
2020-10-24 21:06:200点赞0收藏0评论创作立场声明:今年的手机的主旋律仍然是5G,毕竟,仍然有一些手机是没有5G功能的. 今年的手机的主旋律仍然是5G,毕竟,仍然有一些手机是没有5 ...
大数据告诉你何时何地买手机最划算！
文章讲的是大数据告诉你何时何地买手机最划算, 你想知道一年之中哪一天手机最便宜吗? 你想知道手机在哪家电商买最便宜吗? 你想知道哪些品牌的手机卖的最好吗? 品类包含:手机平台包含:天猫.京东.1号店 ...

Bailian4069 买手机【序列处理+排序】

Bailian4069 买手机【序列处理+排序】相关推荐

最新文章

热门文章