zcmu 1577 食堂的蛋餅(模擬)

2021-08-29 18:27:48 字數 1274 閱讀 9411

time limit: 1 sec  memory limit: 128 mb

submit: 47  solved: 7

[submit][status][web board]

早飯吃什麼,這是乙個深奧的問題。學校貌似好吃的也就乙個雞蛋餅,然而學校的蛋餅經常供不應求,就算排在隊伍第一無奈蛋餅還在鍋裡,還是要等,但是站著第(mao)一(keng)不買(la)早(shi)飯是不行的,所以阿姨會讓後面的買包子不買蛋餅的同學先來買,等蛋餅出鍋了在按正常的隊伍賣早飯,一旦蛋餅不夠則優先讓買包子的買。愛睡懶覺的小明總是來得較晚所以他想知道他如果他來買早飯大概需要排多久的隊伍,好知道會不會遲到。

假設食堂只有乙個視窗,從6.30開始**,初始蛋餅有10個,包子無限量,大廚每隔10分鐘可以做出10個蛋餅,因為蛋餅暢銷所以大廚一直在做,若**量夠則每個學生需要花費1分鐘來完成購買。我們已知今天買早飯的n個學生來的時間ti和買早飯的種類ki(1表示蛋餅,2表示包子)以及數量si(每個學生只賣一種不會同時買包子和蛋餅),現在給出小明來買早飯的時間,種類和數量,請幫忙計算需要排多久的隊伍

多組測試資料

第一行包括買早飯的人的數量n(1<=n<=180)

接下來有n行,每行三個資料ti(06:00<=ti<=09:00),ki(1或2),si(1<=si<=100)分別表示來買的人時間種類以及數量,最後一行則表示來的是小明(保證時間沒有重複)

輸出小明買好早飯的時間,格式參照輸入時間

06:30 1 2

06:32 2 4

06:31 1 3

06:33 1 5

06:34 1 1

06:41

【分析】

ppps:最近好像總是在做模擬題的感覺,每次都做的很煩,因為總是做不對。。情況啊思路啊總是搞不拎清,還是得多想多做吧

這道題,感覺做法很巧妙。

【**】

#includeusing namespace std;

struct nodea[200];

bool cmp(node x,node y)

wait.erase(wait.begin()+j);//該人買完,從佇列中刪除

break;

}else

if(wait[j].k==1 && flag==0)

egg-=wait[j].s;

wait.erase(wait.begin()+j);

break;}}

}}

}out: ;

}}

ZCMU1577 食堂的蛋餅(模擬)

題目鏈結 time limit 1 sec memory limit 128 mb submit 44 solved 6 submit status web board 早飯吃什麼,這是乙個深奧的問題。學校貌似好吃的也就乙個雞蛋餅,然而學校的蛋餅經常供不應求,就算排在隊伍第一無奈蛋餅還在鍋裡,還是要...

zcmu 1577 食堂的蛋餅(思維)

題目 time limit 1 sec memory limit 128 mb submit 52 solved 10 submit status web board 早飯吃什麼,這是乙個深奧的問題。學校貌似好吃的也就乙個雞蛋餅,然而學校的蛋餅經常供不應求,就算排在隊伍第一無奈蛋餅還在鍋裡,還是要等...

51nod 1577 異或湊數

從左到右一共n個數,數字下標從1到n編號。一共m次詢問,每次詢問是否能從第l個到第r個數中 包括第l個和第r個數 選出一些數使得他們異或為k。資料量比較大。輸入請用掛 1 23 4 5 6 7 8 intread 輸出請用puts input 單組測試資料。第一行乙個整數n 0output m行,每...