5389 點菜展示表

2021-10-05 05:36:14 字數 776 閱讀 9981

給你乙個陣列 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,問如何選擇各種菜,使得在報銷額度範圍內能使點到的菜的總評價分數最大。注意 由於需要營養多樣化,每...