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

本文共 746 字,大约阅读时间需要 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 = -1
    found = False
    for a, b in laptops:
    if b < max_quality:
    found = True
    break
    else:
    max_quality = b
    print("Happy Alex" if found else "Poor Alex")

    代码解释

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

    你可能感兴趣的文章
    nginx css,js合并插件,淘宝nginx合并js,css插件
    查看>>
    Nginx gateway集群和动态网关
    查看>>
    Nginx Location配置总结
    查看>>
    Nginx log文件写入失败?log文件权限设置问题
    查看>>
    Nginx Lua install
    查看>>
    nginx net::ERR_ABORTED 403 (Forbidden)
    查看>>
    Nginx SSL私有证书自签,且反代80端口
    查看>>
    Nginx upstream性能优化
    查看>>
    Nginx 中解决跨域问题
    查看>>
    nginx 代理解决跨域
    查看>>
    Nginx 动静分离与负载均衡的实现
    查看>>
    Nginx 反向代理 MinIO 及 ruoyi-vue-pro 配置 MinIO 详解
    查看>>
    nginx 反向代理 转发请求时,有时好有时没反应,产生原因及解决
    查看>>
    Nginx 反向代理解决跨域问题
    查看>>
    Nginx 反向代理配置去除前缀
    查看>>
    nginx 后端获取真实ip
    查看>>
    Nginx 多端口配置和访问异常问题的排查与优化
    查看>>
    Nginx 如何代理转发传递真实 ip 地址?
    查看>>
    Nginx 学习总结(16)—— 动静分离、压缩、缓存、黑白名单、性能等内容温习
    查看>>
    Nginx 学习总结(17)—— 8 个免费开源 Nginx 管理系统,轻松管理 Nginx 站点配置
    查看>>