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<
上一篇:洛谷 P3367 【模板】并查集
下一篇:2020.3.14普及C组 危险系数(danger)【纪中】【Floyd】

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2025年03月29日 04时42分50秒