题目倒是不难,可是读起来非常恶心

依据题目的描写叙述不easy找到适合存储的方法

后来我就想不跟着出题人的思路走

我自己开一个数组c

令c[a[i]] = b[i]

则c[i] == [j] 代表第i天相应有j个果子成熟

接着用贪心的方法做就好了

当前天尽可能收取昨天的果子。在收完的情况下再考虑今天的果子

代码例如以下:

#include <cstdio>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define ll long long
using namespace std; int c[MAXN];
int a, b;
ll t, v, n, ans; void f(int i) { if(c[i] && t) {
if(c[i] > t) {
ans += t;
c[i] -= t;
t = 0;
}
else {
ans += c[i];
t -= c[i];
c[i] = 0;
}
}
} int main(void) { while(cin >> n >> v) {
ans = 0;
for(int i=1; i<=n; ++i) {
cin >> a >> b;
c[a] += b;
}
for(int i=1; i<3005; ++i) {
t = v;
f(i-1);
f(i);
// f(i+1);
}
cout << ans << endl;
}
return 0;
}

最新文章

  1. JavaEE开发基础
  2. HTML设计模式学习笔记
  3. 【php】命名空间 和 自动加载的关系
  4. 如何使用Python3.4连接MySQL
  5. [工具类]将时间转换为unix时间戳格式
  6. spring来了-02-HelloWorld
  7. Spirng_Batch
  8. 开发设计模式(八)抽象工厂模式(Abstract Factory Pattern)
  9. BZOJ 4027 [HEOI 2015] 兔子与樱花 解题报告
  10. Web.xml配置详解之context-param (加载spring的xml,然后初始化bean看的)
  11. error C2143 &amp; error C4430
  12. ASP.NET通用权限组件思路设计
  13. css绝对定位、相对定位和文档流的那些事
  14. 将node-expat扩展编译至node.exe中
  15. ASP.NET MVC+EF框架+EasyUI实现权限管理系列(1)-框架搭建
  16. 【BZOJ1087】【SCOI2005】互不侵犯King
  17. JAVA代码(GET方式)请求URL(HTTP,HTTPS)
  18. 从零开始一起学习SLAM | 神奇的单应矩阵
  19. Java JDK版本切换--绝逼好使
  20. SAS获取最后一条观测到指定宏

热门文章

  1. c#中,DataTable 过滤重复行
  2. 可以根据柜子内表取出所有的柜子信息的BAPI函数
  3. 用VC实现竖写汉字的方法
  4. 与众不同 windows phone (15) - Media(媒体)之后台播放音频
  5. Nubia Z5S 基于官方H207/4.4内核的Mokee4.4.4 RC3.2 (2014.7.31修复呼吸灯(能亮依旧不能呼吸))
  6. ThinkPHP运算符 与 SQL运算符 对比表
  7. JSP内置对象Session
  8. hdu4496 D-City
  9. IIS 添加mime 支持 apk,exe,.woff,IIS MIME设置 ,Android apk下载的MIME 设置 苹果ISO .ipa下载mime 设置
  10. thinkphp3.2