鏈接：https://ac.nowcoder.com/acm/problem/21781
來源：?？途W

時間限制：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 牛兄牛弟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。