
2020.3.14普及C组 牛车(cowcar)【纪中】【模拟】
发布日期:2021-05-07 13:07:09
浏览次数:28
分类:精选文章
本文共 792 字,大约阅读时间需要 2 分钟。
模拟
从题中我们可以知道,在高速公路上,越靠后的牛速度速度减得越多,也就是说,将速度小的放在前面,而将速度大的放在后面是更好的,因此,可以先排序。
模拟赛车和赛道,如果这个赛道能放得下这个赛车的话,就将赛道和赛车指针都 + 1 +1 +1.如果不能,就换下一辆赛车。#include#include #include #include #include using namespace std;int n,m,d,l,k,ans,i=1,j=1;int a[50010],b[50010];int main(){ freopen("cowcar.in","r",stdin); freopen("cowcar.out","w",stdout); cin>>n>>m>>d>>l; for(int i=1; i<=n; i++) cin>>a[i]; sort(a+1,a+1+n); while(1) { k=a[i]-b[j]*d; if(k>=l) { ans++,b[j]++; j++,i++; //指针指向 if(j>m) j=1; if(i>n) break; } else { i++; if(i>n) break; } } cout<
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2025年03月29日 04时42分50秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
2.2.2原码补码移码的作用
2019-03-06
多线程之Lock显示锁
2019-03-06
ForkJoinPool线程池
2019-03-06
【Struts】配置Struts所需类库详细解析
2019-03-06
Java面试题:Servlet是线程安全的吗?
2019-03-06
DUBBO高级配置:多注册中心配置
2019-03-06
Java集合总结系列2:Collection接口
2019-03-06
Linux学习总结(九)—— CentOS常用软件安装:中文输入法、Chrome
2019-03-06
大白话说Java反射:入门、使用、原理
2019-03-06
集合系列 Set(八):TreeSet
2019-03-06
JVM基础系列第11讲:JVM参数之堆栈空间配置
2019-03-06
MySQL用户管理:添加用户、授权、删除用户
2019-03-06
比技术还重要的事
2019-03-06
linux线程调度策略
2019-03-06
软中断和实时性
2019-03-06
Linux探测工具BCC(可观测性)
2019-03-06
Opentelemetry Metrics SDK
2019-03-06
流量控制--2.传统的流量控制元素
2019-03-06
SNMP介绍及使用,超有用,建议收藏!
2019-03-06
SDUT2161:Simple Game(NIM博弈+巴什博弈)
2019-03-06