火爆的一樂拉麵

2021-10-08 16:58:27 字數 1016 閱讀 5355

描述

《火影忍者》裡面的一樂拉麵是主角鳴人的最愛。正巧今天是鳴人公升為中忍的日子(熬了這麼多年終於成中忍了= =),他決定帶著他的小夥伴們去一樂大吃一頓慶祝慶祝。

來到一樂門前時,鳴人驚呆了,門前已經排了好幾列隊伍了,而且每個隊伍中的人還都不少。鳴人已經餓的肚子咕咕叫了,他想知道排哪列隊伍可以最快吃上飯。

我們規定排隊的人有3種,並且每種食物的製作時間都不同。具體如下:

a種人:中忍考試沒過,乙個人傷心的出來吃悶飯,這種人會點1碗拉麵+1份烤肉+1杯飲料。

b種人:有說有笑的情侶,兩個人都通過了中忍考試,他們會點2碗拉麵+1份烤肉。

c種人:一家三口,兩個中年人帶乙個孩子,圍觀中忍考試的觀眾,他們會點3碗拉麵+3份烤肉+2杯飲料。

每種食物的製作時間在輸入要求中給出。

輸入輸入包含多組測試資料。

每組第一行輸入4個正整數n,l,k,y,n表示隊伍列數,l表示拉麵的製作時間,k表示烤肉的製作時間,y表示飲料的製作時間。所有正整數均在32位int範圍內。

接下來n行,每行輸入乙個字串,表示此列隊伍排隊情況,字串僅由a、b、c這三個字母組成,每個字母對應題目描述中的某種人,字串長度不超過100。

輸出對於每組輸入,輸出可以讓鳴人最快吃上飯的那個隊伍的排隊時間。

輸入樣例 1

3 3 4 1

abcabc

aacc

acbaa

輸出樣例 1

57**

天勤考研演算法練習賽題目-天勤考研演算法練習賽(2)

#include

using

namespace std;

intmain()

}sort

(sum,sum+n)

; cout << sum[0]

<< endl;

}return0;

}

OJ 1158 火爆的一樂拉麵

描述 火影忍者 裡面的一樂拉麵是主角鳴人的最愛。正巧今天是鳴人公升為中忍的日子 熬了這麼多年終於成中忍了 他決定帶著他的小夥伴們去一樂大吃一頓慶祝慶祝。來到一樂門前時,鳴人驚呆了,門前已經排了好幾列隊伍了,而且每個隊伍中的人還都不少。鳴人已經餓的肚子咕咕叫了,他想知道排哪列隊伍可以最快吃上飯。我們規...

樂一樂,提百萬之歌

提百萬之歌 原曲 好漢歌 改詞 小獸 提莫中路遊哇 專注塔下猥瑣流哇 嘿 嘿猥瑣流哇 給你一槍轉身走哇 人頭有沒有哇 周免大神浪成狗哇 嘿嘿嘿嘿 浪成狗哇 沒有人頭空自愁哇 路見不平一聲吼哇 怒送一血賣隊友哈 超鬼數次二十投哇 百萬提莫坑隊友哇 超神之路何時走哇 嘿 呀 小莫呀 交了閃現活不久呀。嘿...

就是那麼一樂

元旦假期,不經意間已過去了大半。因為雨水特別的多,所以也不太想出去啥轉,人也多,看著頭暈。那窩在家裡又能做些什麼呢?當然可以打牌 下棋 看書,但現在可能更多人喜歡選擇上網。上網如果不是打遊戲,其實也不能持久,有人說偷菜,這種事情一般都是利用公家的時間了,放假在家就沒啥意思了。有人說寫部落格,這個需要...