每日一題(01 09)

2021-09-08 08:42:26 字數 384 閱讀 5421

小明新開了一家餡餅店。由於店的規模和裝置數量有限,小明每次只能製作乙個餡餅,耗時3分鐘。每天開始營業時,餡餅庫存量為0,有m個顧客同時走進來沒人點了乙個餡餅,每個顧客等待的時間分別為wi(1<=i<=m)。現在小明決定,如果乙個顧客拿到餡餅的時間沒有超過他的等待時間則按原價收錢;如果乙個顧客拿到餡餅的時間比他的等待時間晚三分鐘或以內則少收他1毛錢,晚6分鐘或以內則少收2毛錢,晚9分鐘或以內就少收3毛錢,以此類推。請你程式設計設計乙個方案使小明損失最少。

第一行乙個整數m,

第二行m個非負整數wi。

按照上餐順序輸出顧客編號,空格隔開,盡量使編號較小的顧客在前。

3

7 4 5

2 1 3

每日一題 1

題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點,個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...

每日一題2018 3 22

leetcode 03 最長不重複子串 第一反應就是動態規劃。看到了網上的方法一。直接把問題簡化為找兩個重複字元間的最長距離,太巧妙了!class solution if i idx max locs s i i return max ling老師的方法二 仍舊轉化為動態規劃,但是為節省空間不再開個...