nyoj 610 定长覆盖 贪心问题系列
定长覆盖
- 描述
-
问题很简单,在一条直线上,坐标从0开始到1000000;现在有n个石子在这条直线上(同一个位置可能有多个石子)
那么用一个定长为m的杆子去覆盖,请问最多能覆盖多少个石子?
- 输入
-
输入有多组数据
第一行有2个整数,n 和 m(n <= 50000,0 < m <= 1000)
第二行有n个整数代表每个石子的位置(所有的数小于50000) - 输出
- 每种情况输出一个整数(最多能覆盖的石子数)
- 样例输入
-
3 2 0 0 1 5 2 0 1 2 4 5
- 样例输出
-
3 3
- 来源
- 刘成
-
上传者
刘成 -
#include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> using namespace std;int a[50005]; int main() {int n,m;while(cin>>n>>m){int b;memset(a,0,sizeof(a));for(int i=0;i<n;i++){cin>>b;a[b]++;}int sum=0;for(int i=0;i<=m;i++){sum+=a[i];}int max=sum;for(int i=m+1;i<50005;i++){sum=sum-a[i-m-1]+a[i];if(sum>max)max=sum;}printf("%d\n",max);} }
nyoj 610 定长覆盖 贪心问题系列相关推荐
- NYOJ 610 定长覆盖
定长覆盖 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 问题很简单,在一条直线上,坐标从0开始到1000000:现在有n个石子在这条直线上(同一个位置可能有多个石子) ...
- java wav 切割_WAV音频定长分段切取
出于研究项目的需要,我需要设计一个WAV音频文件定长切取的小功能:给定一个WAV文件.一组记录时间信息的数组t_Array以及一个阈值ΔT,要求从这个文件中切取出以t_Array记录的每个时刻t为中心 ...
- python leetcode_八十二、Python | Leetcode贪心算法系列
@Author:Runsen @Date:2020/7/5 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
- 字符集编码 定长与变长
☯,首先,这并不是图片,这是一个unicode字符,Yin Yang,即阴阳符,码点为U+262F.如果你的浏览器无法显示,可以查看这个链接http://www.fileformat.info/inf ...
- 华为mate40rs保时捷鸿蒙系统,鸿蒙手机“定档”,华为Mate40系列或是“最强”机型!...
原标题:鸿蒙手机"定档",华为Mate40系列或是"最强"机型! 华为手机 虽然下半年的手机市场中有大家十分期待的产品,但是对于用户来说,等待却非常折磨,因为当 ...
- 【高并发内存池】第一篇:定长内存池设计
文章目录 一. 什么是内存池? 1. 池化技术 2. 内存池概念 二. 为什么要有内存池? 1. 内存碎片问题 2. 内存池带来的好处 三. 定长内存池设计 1. 定长内存池特点 2. 定长内存池基本 ...
- mongoDB 定长集合(capped collection)
大多数情况下,mongoDB中都是普通的集合,这些集合也称为动态集合,可以自动增长以容纳更多的数据.但这并不适合所有的场景.比如需要保存应用程序的某一个时间段日志,对于历史日志需要定期老化.这种情形下 ...
- MySQL 学习笔记(12)— 数据类型(定长字符、变长字符、字符串大对象、数字类型、日期时间类型、二进制类型)
MySQL 常见的数据类型有字符串类型.数字类型.时间类型.二进制类型.具体的分类如下图: 1. 字符串类型 字符串类型用于存储字符和字符串数据,主要包含三种具体的类型:定长字符串.变长字符串以及字符 ...
- c语言实现定长顺序存储,c语言:定长顺序串的基本操作实实现
// 串的定长顺序存储实现.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include #include #include #incl ...
- netty权威指南学习笔记五——分隔符和定长解码器的应用
TCP以流的方式进行数据传输,上层应用协议为了对消息进行区分,通常采用以下4中方式: 消息长度固定,累计读取到长度综合为定长LEN的报文后,就认为读取到了一个完整的消息,将计数器置位,重新开始读取下一 ...
最新文章
- 剑指offer-反转链表
- keras lastm循环神经网络训练验证测试
- 整理一下手头的几个域名
- SpringBoot打成jar包cmd中运行时修改配置文件的值
- 【CF#931.B】World Cup (思维,模拟)
- 外卖餐饮点餐系统,连锁餐饮,公众号小程序源码2.1.5
- Linux 命令行常用快捷键
- 嵌入式工程师常见C语言手写面试题,摘录于RTT内核源码
- CDA数据分析师认证辅导课
- html css设计页眉页脚,如何使用CSS制作此页眉/内容/页脚布局?
- excel用条件格式设置隔行变色
- 研究QQ、Fetion、Msn的socket连接
- 2022re:Invent:亚马逊云科技拥有强大的云原生数据能力
- 在JointJS元素中使用html
- CreCloud云网管管理平台操作流程
- C语言.内存管理malloc realloc calloc free memset bzero
- 高德地图API的开发与代码编写
- 龙之谷怎么进去服务器维护,龙之谷2手游进不去怎么办?龙之谷2登录超时解决方法...
- Windows7 无法录制声音的查找
- ocsp和ldap 区别_基于LDAP目录服务的OCSP实现模型