博客
关于我
NC14266 Laptop
阅读量:333 次
发布时间:2019-03-04

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

笔记本的性能和内存配置往往存在权衡关系。为了统计那些被“完虐”的笔记本数量,FST团队需要一个有效的解决方案。

经过分析,我们发现可以通过以下方法来解决这个问题:

  • 将笔记本按照内存和速度进行排序
  • 倒序遍历排序后的结果
  • 统计满足以下条件的笔记本数量:
    • 其内存低于某个基准值
    • 其速度低于某个基准值
  • 具体实现步骤如下:

  • 创建一个节点结构体存储每个笔记本的内存和速度信息
  • 读取输入数据并填充节点数组
  • 使用自定义比较器对节点数组进行排序
  • 初始化最大内存/速度值相关变量
  • 遍历排序后的节点数组,统计满足条件的笔记本数量
  • 这个方法的核心思想是通过排序和倒序遍历来高效地解决问题。

    转载地址:http://cjfh.baihongyu.com/

    你可能感兴趣的文章
    POJ 4020 NEERC John's inversion 贪心+归并求逆序对
    查看>>
    poj 4044 Score Sequence(暴力)
    查看>>
    POJ 基础数据结构
    查看>>
    POJ 题目3020 Antenna Placement(二分图)
    查看>>
    Poj(1797) Dijkstra对松弛条件的变形
    查看>>
    SpringBoot为什么不需要xml配置文件?
    查看>>
    POJ--2391--Ombrophobic Bovines【分割点+Floyd+Dinic优化+二分法答案】最大网络流量
    查看>>
    Qt笔记——SQLite初探QSqlDatabase QSqlQuery
    查看>>
    POJ-1163-The Triangle
    查看>>
    POJ-Fence Repair 哈夫曼树
    查看>>
    poj1061 - 同余方程,二元一次不定方程
    查看>>
    Qt笔记——SQLite再探
    查看>>
    poj1068Parencodings
    查看>>
    poj1182(带权并查集)
    查看>>
    POJ1182(带权并查集)
    查看>>
    Qt笔记——Qt初探、PyQt5和Qt5
    查看>>
    poj1190生日蛋糕
    查看>>
    POJ1218 HDU1337 ZOJ1350 UVALive2557 THE DRUNK JAILER
    查看>>
    poj1222 EXTENDED LIGHTS OUT(gauss)
    查看>>
    POJ1240 m叉树
    查看>>