P2909 [USACO08OPEN]牛的车Cow Cars

显然的贪心。

按速度从小到大排序。然后找车最少的车道,查询是否能填充进去。

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define re register
using namespace std;
int n,m,D,l,ans,a[],d[];
int main(){
scanf("%d%d%d%d",&n,&m,&D,&l);
for(re int i=;i<=n;++i) scanf("%d",a+i);
sort(a+,a+n+);
for(re int i=,p=;i<=n;++i)
if(a[i]-D*d[p]>=l) ++d[p],++ans,p=(p+)%m;//填充进去,下一个车道
printf("%d",ans);
return ;
}

最新文章

  1. Android入门开发时注意的两个问题
  2. 我的第一个Linux C 程序
  3. android HorizontalScrollView
  4. 【网摘】DICOM 基础简介
  5. VPS 搭建 SS
  6. Javascript中的迭代、归并方法
  7. 10个热门IT证书
  8. Javascript 获取窗口的大小和位置
  9. STM32 一通道单次转换
  10. 自动化运维:使用psutil和paramiko读取远程主机信息
  11. NodeMCU Builder, yet another NodeMCU IDE
  12. 实战DeviceIoControl 之六:访问物理端口
  13. linux的时间问题
  14. 圆周率pi π 与 角度的对应关系
  15. VS Code引用 vue/cli
  16. Cocos2d-x中文显示乱码
  17. IPv6应用普及,任重而道远
  18. Windows环境下32位汇编语言程序设计笔记-基础篇
  19. 深入学习Motan系列(一)——入门及知识zookeeper储备
  20. 配置完php.ini中的扩展库后,重启apache出现错误1067

热门文章

  1. 基于Cocos2d-x学习OpenGL ES 2.0系列——你的第一个立方体(5)
  2. 谈一谈php://input和php://output
  3. Android 判断是否是Rtl
  4. Python学习之k-近邻算法
  5. 360全景图three.js与Photo-Sphere-Viewer-master 3D全景浏览开发
  6. 使用log4net记录日志到数据库(含有自定义属性)
  7. 【Android】安卓中常用的图片加载方法
  8. maven的install和deploy的区别
  9. Yii 的session 实现返回上上页面
  10. mysql-sql高级应用