B. Books(水题)
时间:2021-07-30
本文章向大家介绍B. Books(水题),主要包括B. Books(水题)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题意:
Valera要在n本书中读连续的书,并且有时间限制t。每本书对应了时间a[i],求Valera最多能读多少本书。
题解:
用双指针? 当时间充足的情况下,从第1本开始计数(读),当时间耗尽时,从第1本开始放弃(不读),接着读后面的书。
存储最大值。
ACcode:
int main() { int n, t; int sum = 0,minn=100000; int book[100010]; int ans = 0, num = 0; int maxx = -inf; cin >> n >> t; for (int i = 0; i < n; i++) { cin >> book[i]; sum += book[i]; minn = min(minn, book[i]); }
//特判两种情况,时间可以读完所有书,时间不够读一本书。 if (sum <= t)cout << n << endl; else if (t < minn)cout << 0 << endl;//其实好像不用特判emmmmm else { int j = 0; for (int i = 0; i < n; i++) { ans += book[i];//时间充足时,读书。 while (ans > t) { ans -= book[j]; j++; }//当时间不足时,去掉前面的书(不读) //cout << i << " " << j << endl; maxx = max(maxx, i - j+1 ); } cout << maxx << endl; } return 0; }
原文地址:https://www.cnblogs.com/Uiney117/p/15078173.html
- WCF技术剖析之二十六:如何导出WCF服务的元数据(Metadata)[扩展篇]
- 如何解决打开VS2010后没有UI界面的问题
- RadRails1.0降临——增加Profiler、CallGraph Analyzer和Rails Shell等新特性
- Rails存储库从SVN转向Git
- 报告称10后已变成出境游“老司机”屌丝80后:我还没出过国
- 担心人工智能取代你的工作?听听微软科学家怎么说!
- Radiant: 基于Ruby on Rails的内容管理系统
- “大数据”如何追回1.3亿元税款?
- Enterprise Library深入解析与灵活应用(5):创建一个简易版的批处理执行器,认识Enterprise Library典型的配置方式和对象创建方式
- BTC.com时讯-IBM等老牌大企业因区块链技术获得新活力
- Kit 3D 更新
- Enterprise Library深入解析与灵活应用(5):创建一个简易版的批处理执行器,认识Enterprise Library典型的配置方式和对象创建方式
- 晚上好啊!这是今天人工智能精选要闻
- 构建Flex应用的10大误区
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法