博客
关于我
第九次codeforces竞技结束 #260 Div 2
阅读量:195 次
发布时间:2019-02-28

本文共 732 字,大约阅读时间需要 2 分钟。

为了解决这个问题,我们需要判断是否存在两个笔记本,其中一个价格更低但质量更高,另一个价格更高但质量更低。我们可以通过将问题转化为排序问题并使用贪心算法来解决。

方法思路

  • 问题分析: 我们需要找到两个笔记本,一个价格低但质量高,另一个价格高但质量低。可以将每个笔记本看作一个点,价格作为x轴,质量作为y轴。
  • 排序: 将所有笔记本按照价格从小到大排序。
  • 贪心算法: 在排序后的列表中,记录当前遇到的最大质量。如果遇到一个质量比当前最大质量小的笔记本,说明存在满足条件的对。
  • 复杂度: 时间复杂度为O(n log n),主要来自于排序操作。
  • 解决代码

    n = int(input())laptops = []for _ in range(n):    a, b = map(int, input().split())    laptops.append((a, b))laptops.sort()max_quality = -1found = Falsefor a, b in laptops:    if b < max_quality:        found = True        break    else:        max_quality = bprint("Happy Alex" if found else "Poor Alex")

    代码解释

  • 读取输入: 读取输入的笔记本数量和每个笔记本的价格和质量。
  • 排序: 按照价格将笔记本排序。
  • 遍历排序后的列表: 记录当前遇到的最大质量,如果发现一个质量比当前最大质量小的笔记本,说明存在满足条件的对。
  • 输出结果: 如果找到满足条件的对,输出“Happy Alex”,否则输出“Poor Alex”。
  • 转载地址:http://bnwi.baihongyu.com/

    你可能感兴趣的文章
    Nginx配置——不记录指定文件类型日志
    查看>>
    nginx配置一、二级域名、多域名对应(api接口、前端网站、后台管理网站)
    查看>>
    Nginx配置代理解决本地html进行ajax请求接口跨域问题
    查看>>
    nginx配置全解
    查看>>
    Nginx配置参数中文说明
    查看>>
    nginx配置域名和ip同时访问、开放多端口
    查看>>
    Nginx配置好ssl,但$_SERVER[‘HTTPS‘]取不到值
    查看>>
    Nginx配置如何一键生成
    查看>>
    Nginx配置实例-负载均衡实例:平均访问多台服务器
    查看>>
    Nginx配置文件nginx.conf中文详解(总结)
    查看>>
    Nginx配置负载均衡到后台网关集群
    查看>>
    ngrok | 内网穿透,支持 HTTPS、国内访问、静态域名
    查看>>
    NHibernate学习[1]
    查看>>
    NHibernate异常:No persister for的解决办法
    查看>>
    NIFI1.21.0_Mysql到Mysql增量CDC同步中_日期类型_以及null数据同步处理补充---大数据之Nifi工作笔记0057
    查看>>
    NIFI1.21.0_NIFI和hadoop蹦了_200G集群磁盘又满了_Jps看不到进程了_Unable to write in /tmp. Aborting----大数据之Nifi工作笔记0052
    查看>>
    NIFI1.21.0通过Postgresql11的CDC逻辑复制槽实现_指定表多表增量同步_增删改数据分发及删除数据实时同步_通过分页解决变更记录过大问题_02----大数据之Nifi工作笔记0054
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_根据binlog实现数据实时delete同步_实际操作04---大数据之Nifi工作笔记0043
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置binlog_使用处理器抓取binlog数据_实际操作01---大数据之Nifi工作笔记0040
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置数据路由_实现数据插入数据到目标数据库_实际操作03---大数据之Nifi工作笔记0042
    查看>>