昨天花一下午时间,把 codeblocks 代码 highlight 改了改,感觉还不错 :)

  咳咳。还是说题吧。

  这道题利用贪心思想,先去除所有够不着的,然后按使用力气 $ y_i $ 从小到大排序,然后一个一个取就行了。

  AC代码(还没AC。。不知道为什么有一个点WA,一个点RE 原因是 N 太小,至少大于5000。):

#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for(int i = a; i < b; i++)
#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))
#define index(a) (a - 'A')
#define transUpp(a) (a - 32)
#define transLow(a) (a + 32)
#define ll long long
#define PB push_back
int gcd(int a, int b){return b == 0 ? a : gcd(a%b, a);}
const int N = 782;
int y[N];
int main(int n, char**args)
{
int apples, power, th, len, a, b, j = 1;
cin >> apples >> power >> th >> len;
y[0] = 0;
for (int i = 1; i <= apples; i++)
{
cin >> a >> b;
if (th + len >= a) // 够不着的不要
{
y[j] = b;
int k = j - 1, w = y[j];
while (k > 0 && w < y[k]) // 插排
{
y[k + 1] = y[k];
k -= 1;
}
y[k + 1] = w;
j += 1;
}
}
n = 0;
for (int i = 1; i < j; i++)
if (power >= y[i])
power -= y[i], n += 1;
cout << n << endl;
return 0;
}

  

最新文章

  1. [Operate System &amp; Algorithm] 页面置换算法
  2. 迭代器和for-of循环 顺便带一下Es5中的.map遍历
  3. finalize与System.gc()
  4. 进入BIOS SHELL DUMP 命令
  5. Java读取其他jar包里的配置文件
  6. (原创)foef注意事项
  7. linux 更改用户的默认shell
  8. Android View绘制回调方法流程
  9. Dubbo下一站:Apache顶级项目
  10. PMP:9.项目资源管理
  11. CSS制作镂空字体
  12. 用js检测文本框中输入的是否符合条件并有错误和正确提醒
  13. Spark大数据平台安装教程
  14. 【javascript】九宫格抽奖组件设计
  15. python sqlite3 数据库操作
  16. C语言中的 (void*)0 与 (void)0
  17. 关于SpringCloud微服务架构概念的一点理解
  18. OKR 说明
  19. php 操作 oracle lob 数据
  20. css 定位position总结

热门文章

  1. shell 预定义变量
  2. 松软科技课堂:jQuery 语法
  3. select出来的表增加递增列
  4. axios中then不用第二个参数,最好用catch
  5. ZooKeeper Distributed lock
  6. ignoreContentAdaptWithSize
  7. 【音乐欣赏】《紅蓮華》 - LiSA
  8. # E. Mahmoud and Ehab and the xor-MST dp/数学+找规律+xor
  9. 为什么Oracle等数据库软件可以同时创建多个连接
  10. chrome headless+selenium+python+(ubuntu 16.04/centos7) 下的实现