P1478
2024-10-08 12:26:26
昨天花一下午时间,把 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;
}
最新文章
- [Operate System &; Algorithm] 页面置换算法
- 迭代器和for-of循环 顺便带一下Es5中的.map遍历
- finalize与System.gc()
- 进入BIOS SHELL DUMP 命令
- Java读取其他jar包里的配置文件
- (原创)foef注意事项
- linux 更改用户的默认shell
- Android View绘制回调方法流程
- Dubbo下一站:Apache顶级项目
- PMP:9.项目资源管理
- CSS制作镂空字体
- 用js检测文本框中输入的是否符合条件并有错误和正确提醒
- Spark大数据平台安装教程
- 【javascript】九宫格抽奖组件设计
- python sqlite3 数据库操作
- C语言中的 (void*)0 与 (void)0
- 关于SpringCloud微服务架构概念的一点理解
- OKR 说明
- php 操作 oracle lob 数据
- css 定位position总结
热门文章
- shell 预定义变量
- 松软科技课堂:jQuery 语法
- select出来的表增加递增列
- axios中then不用第二个参数,最好用catch
- ZooKeeper Distributed lock
- ignoreContentAdaptWithSize
- 【音乐欣赏】《紅蓮華》 - LiSA
- # E. Mahmoud and Ehab and the xor-MST dp/数学+找规律+xor
- 为什么Oracle等数据库软件可以同时创建多个连接
- chrome headless+selenium+python+(ubuntu 16.04/centos7) 下的实现