鏈接：https://ac.nowcoder.com/acm/problem/21781
來源：牛客網(wǎng)

時(shí)間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 32768K，其他語言65536K
64bit IO Format: %lld

題目描述

一群牛兄牛弟準(zhǔn)備去一家餐廳吃飯，已知他們是按照某個(gè)順序先后到達(dá)餐廳的，第i個(gè)到達(dá)餐廳的要求坐在離門口至少a[i]的距離

牛兄牛弟們不準(zhǔn)備讓別人知道他們是兄弟，雖然他們長得比較像，他們決定任意兩個(gè)兄弟之間的距離都要大于等于d

餐廳服務(wù)員記錄下他們的需求之后，開始陸續(xù)給到來的牛兄弟們排座位，服務(wù)員每次會(huì)指定一個(gè)滿足要求的離門口最近的座位給新到的牛

輸入描述:

第一行輸入兩個(gè)整數(shù)n,d
第二行輸入n個(gè)數(shù)a[i]

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

輸出描述:

輸出n個(gè)數(shù)分別表示每一個(gè)牛的位置

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=" ")

總結(jié)

以上是生活随笔為你收集整理的牛客21781 牛兄牛弟的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。