牛客21781 牛兄牛弟

链接：https://ac.nowcoder.com/acm/problem/21781
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

一群牛兄牛弟准备去一家餐厅吃饭，已知他们是按照某个顺序先后到达餐厅的，第i个到达餐厅的要求坐在离门口至少a[i]的距离

牛兄牛弟们不准备让别人知道他们是兄弟，虽然他们长得比较像，他们决定任意两个兄弟之间的距离都要大于等于d

餐厅服务员记录下他们的需求之后，开始陆续给到来的牛兄弟们排座位，服务员每次会指定一个满足要求的离门口最近的座位给新到的牛

输入描述:

第一行输入两个整数n,d
第二行输入n个数a[i]

1 ≤ n ≤ 1000, 1 ≤ d,a[i] ≤ 106

输出描述:

输出n个数分别表示每一个牛的位置

n, d = list(map(int, input().split()))
a = list(map(int, input().split()))ans = []
ans.append(a[0])
res = []
res.append(a[0])
for i in range(1, n):ans.append(a[i])ans.sort()for j in range(len(ans)-1):if ans[j+1]-ans[j]<d:res.append(max(res)+d)breakelse:res.append(a[i])for i in res:print(i, end=" ")

牛客21781 牛兄牛弟相关推荐

牛客练习赛 63 F-牛牛的树行棋
F-牛牛的树行棋大佬题解对于每一个棋子来说,都是独立的,因此当前局面的 SG 值就是每一枚棋子的 SG 值的异或和.若一枚棋子的往子树内最多可以走 kkk 步,它的 SG 值为 kkk.然后就可以 ...
牛客网习题之牛妹的蛋糕
牛妹的蛋糕简单分析题目: 已知第n天的时候还剩一个蛋糕,假设第n-1天也就是前一天有x个蛋糕那么 x-x*(1/3)-1=1 右边的1是后一天的数目所以x=2*3/2=3 所以递推得到假设算出 ...
【排序】【牛客模拟赛】牛半仙的妹子串
小目录链接题目描述输入输出样例输入样例输出数据范围或提示思路代码链接 A-牛半仙的妹子串题目描述牛半仙有 n n_{} n个妹子. 牛半仙用对于每个妹子都有一个名字,并且给了 ...
用Java解决牛客网题目NC510牛妹的礼物
题目描述众所周知,牛妹有很多很多粉丝,粉丝送了很多很多礼物给牛妹,牛妹的礼物摆满了地板. 地板是N\times MN×M的格子,每个格子有且只有一个礼物,牛妹已知每个礼物的体积. 地板的坐标是左上角 ...
牛客练习赛84：牛客推荐系统开发之标签重复度（点分治+动态开点权值线段树）
题意: 给你一棵树,问树上所有两点路径上的(最大值最小值乘积)之和. 题解: 很明显的一个点分治问题,然后就是个二维偏序问题了(虽然我也不知道啥是二维偏序). 点分治不难,重点是点分治内cal函数如何 ...
牛客c语言数组,牛客网学习笔记 - C/C++
常见的字符转意: & a m p ; 表示 & & l t ; 表示 < & g t ; 表示 > & q u o t ; 表示 " & ...
【牛客NOIP模拟】牛半仙的妹子序列【DP】【Segment Tree Beats】
题意:排列的极长上升子序列个数 n≤2×105n\leq 2\times 10^5n≤2×105 显然有个 dp fn=∑i<n,pi<pn,∄i<j<ns.t. pi< ...
【牛客NOIP模拟】牛半仙的魔塔（增强版）【贪心】【并查集】
题意:一个魔塔游戏的地图是一棵以 111 为根的树,起点为根,除根外每个结点有一个怪物,给定每个怪物血量.攻击.防御.奖励蓝宝石个数(加防御),勇士的血量.攻击.防御,遇到怪物必须战斗,勇士永远先手, ...
大吉大利【牛客网】（牛客练习赛60）
传送时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format:%lld 题目描述输入描述: 第一行一个整数n. 第二行 ...

牛客21781 牛兄牛弟

牛客21781 牛兄牛弟相关推荐

最新文章

热门文章