給你乙個陣列 orders,表示客戶在餐廳中完成的訂單,確切地說, orders[i]=[customernamei,tablenumberi,fooditemi] ,其中 customernamei 是客戶的姓名,tablenumberi 是客戶所在餐桌的桌號,而 fooditemi 是客戶點的餐品名稱。請你返回該餐廳的 點菜展示表 。在這張表中,表中第一行為標題,其第一列為餐桌桌號 「table」 ,後面每一列都是按字母順序排列的餐品名稱。接下來每一行中的項則表示每張餐桌訂購的相應餐品數量,第一列應當填對應的桌號,後面依次填寫下單的餐品數量。
注意:客戶姓名不是點菜展示表的一部分。此外,表中的資料行應該按餐桌桌號公升序排列
1.hash表
class solution:
def displaytable(self, orders: list[list[str]]) -> list[list[str]]:
d=collections.defaultdict(lambda:collections.defaultdict(int))
t=set()
f=set()
for a,b,c in orders:
d[b][c]+=1
t.add(b)
f.add(c)
t,f=sorted(t,key=int),sorted(f)
print(t)
res=[["table"]+f]
return res
九度oj 1152 點菜問題
題目1152 點菜問題 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 969 解決 500 題目描述 北大網路實驗室經常有活動需要叫外買,但是每次叫外買的報銷經費的總額最大為c元,有n種菜可以點,經過長時間的點菜,網路實驗室對於每種菜i都有乙個量化的評價分數 表示這個菜可口程度 為vi...
九度OJ 題目1152 點菜問題
一.題目描述 北大網路實驗室經常有活動需要叫外買,但是每次叫外買的報銷經費的總額最大為c元,有n種菜可以點,經過長時間的點菜,網路實驗室對於每種菜i都有乙個量化的評價分數 表示這個菜可口程度 為vi,每種菜的 為pi,問如何選擇各種菜,使得在報銷額度範圍內能使點到的菜的總評價分數最大。注意 由於需要...
九度OJ 1152 點菜問題
北大網路實驗室經常有活動需要叫外買,但是每次叫外買的報銷經費的總額最大為c元,有n種菜可以點,經過長時間的點菜,網路實驗室對於每種菜i都有乙個量化的評價分數 表示這個菜可口程度 為vi,每種菜的 為pi,問如何選擇各種菜,使得在報銷額度範圍內能使點到的菜的總評價分數最大。注意 由於需要營養多樣化,每...