Ⅰ c語言貪心演算法智力大沖浪與花生採摘兩題
都是用C++寫的,不建議只用純C語言
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
struct Riddle {
int time;
int money;
};
struct gt{
bool operator()(Riddle& opl, Riddle& opr){
return opl.money > opr.money;
}
};
int main()
{
int m, n;
ifstream fin("riddle.in");
fin >> m >> n;
Riddle * riddles = new Riddle[n];
for (int i=0; i<n; ++i) {
fin >> riddles[i].time;
}
for (int i=0; i<n; ++i) {
fin >> riddles[i].money;
}
sort(riddles, riddles+n, gt() );
int * ridorder = new int[n];
for (int i=0; i<n; ++i) {
ridorder[i] = 0;
}
for (int i=0; i<n; ++i) {
int j;
for (j=riddles[i].time-1; j>=0 && ridorder[j]!=0; --j) {}
if (j >= 0) ridorder[j] = 1;
else m -= riddles[i].money;
}
cout << m << endl;
}
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define maxn 55
struct Peanut
{
int x, y, num;
}peanut[maxn * maxn];
int n, m, t, pcount;
bool operator < (const Peanut &a, const Peanut &b)
{
return a.num > b.num;
}
void input()
{
pcount = 0;
scanf("%d%d%d", &n, &m, &t);
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
{
int a;
scanf("%d", &a);
if (a)
{
peanut[pcount].x = i + 1;
peanut[pcount].y = j + 1;
peanut[pcount].num = a;
pcount++;
}
}
}
void work()
{
int nowtime = peanut[0].x + 1;
if (nowtime + peanut[0].x > t)
{
printf("0\n");
return;
}
int ans = peanut[0].num;
for (int i = 1; i < pcount; i++)
{
nowtime += abs(peanut[i].x - peanut[i - 1].x) + abs(peanut[i].y - peanut[i - 1].y) + 1;
if (nowtime + peanut[i].x > t)
break;
ans += peanut[i].num;
}
printf("%d\n", ans);
}
int main()
{
//freopen("t.txt", "r", stdin);
int t;
scanf("%d", &t);
while (t--)
{
input();
sort(peanut, peanut + pcount);
work();
}
return 0;
}
Ⅱ 廚藝大師第四季的分集介紹
海選第三天: 這一集晉級的有做了桃子甜點的Howard,還有Jonny的龍蝦配焦糖爆米花,雖然怪異但是也令他取得了最後一條白圍裙。 最終晉級賽: 內容:用羊的任意部分烹飪美食。
最終十九人晉級比賽。 神秘盒挑戰賽: 神秘盒內容:培根、巧克力、土豆。
賽制:個人賽
前三名:Bimi(肉末馬鈴薯上加太陽蛋配番茄羅勒沙拉和調味料)、Natasha(檸檬撻澆巧克力醬配培根脂肪和調和蛋白)、Krissi(培根土豆餡煎蛋餅配番茄沙拉)。
優勝者:Natasha(優勢:免於淘汰、淘汰賽食材選擇)
食材三選一:海蜇蝦、前胸肉小牛排、斯提爾頓藍紋乳酪。 淘汰賽: 食材:海蜇蝦
優勝者:Jordan(海蜇蝦濃湯配青蔥培根和土豆、鱷梨與鮮番茄做陪襯)、Jessie(天婦羅蝦尾配香菇和彩虹唐萵苣)。
淘汰:Sasha Foxx 團隊挑戰賽: 內容:為301個孩子製作午餐,每隊負責一道主菜和一道甜品。
紅隊成員:Jessie(隊長)、Lynn、Bethy、Beth、Bime、Natasha、Bri、Luca、Malcolm。
紅隊菜單:照燒雞肉配玉米和米飯、酥皮草莓甜點。
藍隊成員:Jordan(隊長)、Savannah、James、Eddie、Jonny、Krissi、Adriana、Howard、Kathy。
藍隊菜單:意麵肉丸配番茄大蒜調味汁、蘋果酥甜點。
優勝隊伍:紅隊(優勢:免於淘汰) 淘汰賽: 參賽者:Savannah、Krissi、Adriana、Eddie、Kathy、Jonny。
內容:芝士蛋糕
淘汰:Adriana 神秘盒挑戰賽: 神秘盒內容:黑鱈魚、黑白芝麻、香菇、甜菜、生薑、花菜、醬油、酒醋、味增醬、荷蘭豆、白巧克力、樹莓、米。
賽制:個人賽
前三名:James(煎黑鱈魚配烤芝麻花菜泥和味增醬汁配香菇莎拉)、Beth(黑白芝麻煎黑鱈魚配味增醬汁調甜菜及花菜)、Luca(煎黑鱈魚配黃油燉香菇和甜荷蘭豆)。
優勝者:Luca(優勢:免於淘汰,淘汰賽食材選擇、撤掉淘汰賽某位選手的廚師機。)
食物三選一:曲奇餅干、紙杯蛋糕、經典千層蛋糕。 淘汰賽: 需要做的食物:紙杯蛋糕
優勝者:Bime(香草紙杯蛋糕配香草巧克力奶油糖霜)、Bethy(福斯特香蕉紙杯蛋糕內陷是香蕉奶油配馬斯卡彭奶油芝士糖霜、覆盆子青檸汁紙杯蛋糕配青檸黃油奶油糖霜、杏仁巧克力紙杯蛋糕配榛子利口酒)。
淘汰:Malcolm 團隊挑戰賽: 內容:為101個消防隊員製作午餐,製作紐約牛排和及兩道配菜。
藍隊成員:Bethy(隊長)、Lynn、Jessie、James、Howard、Jonny、Savannah、Eddie。
藍隊菜單:阿根廷香辣醬配牛排以及燒蘆筍和馬鈴薯。
紅隊成員:Bime(隊長)、Jordan、Luca、Natasha、Bri、Beth、Kathy、Krissi。
紅隊菜單:濃縮醬汁配牛排以及炒蘑菇和花椰菜泥。
優勝隊伍:藍隊(優勢:免於淘汰) 淘汰賽: 參賽者:Krissi、Natasha、Luca、Bri、Beth、Kathy。
內容:火腿蛋松餅。
淘汰:無。Kathy、Luca、Natasha、Beth參加下周加賽。 餐廳分組挑戰賽: 內容:製作漢堡
紅隊成員:Luca、Kathy。
藍隊成員:Natasha、Beth。
優勝隊伍:藍隊(優勢:回歸Master Chef廚房) 淘汰賽: 需要做的食物:黃油龍蝦
淘汰:Kathy 神秘盒挑戰賽: 神秘盒內容:北歐麋鹿肉、西班牙咸干金槍魚、沖繩甘薯、俄羅斯魚肝、中國壓縮紫菜、苦瓜、脆鱔。
賽制:個人賽
前三名:Eddie(煎麋鹿肉配紫薯泥、橄欖油翻炒菜加檸檬皮和鹽胡椒)、Jordan(冷沙拉配紫菜、金槍魚配小白菜加炸脆鱔)、Bime(煎麋鹿肉配紫薯泥加脆鱔和檸檬汁調制沙拉)。
優勝者:Eddie(優勢:免於淘汰,淘汰賽食材選擇、指定兩個選手不能觀看淘汰賽中的菜品教學)
食物三選一:義大利肉餃、大意餃、卡拉梅勒意粉。 淘汰賽: 嘉賓:Joe的媽媽
要做的食物:義大利肉餃
優勝者:Jessie(牛尾牛小排和雞肉餡肉餃)、Krissi(瑞士甜菜混合意式培根餡肉餃)。
淘汰:Howard。 團體挑戰賽: 內容:為《glee》劇組工作人員製作午餐。
紅隊隊員:Jessie(隊長)、Bri、Savannah、Eddie、Luca、Beth、Lynn。
藍隊隊員:Kriss(隊長)、James、Bime、Jordan、Bethy、Natasha、Jonny。
菜單:炸雞配薯條和捲心菜沙拉、烤三文魚配蘆筍和燴土豆片、蘇千層面和沙拉。
優勝隊伍:紅隊(優勢:免於淘汰) 淘汰賽: 參賽者:Jordan、Bime、James、Bethy。
要做的食物:檸檬蛋白派
淘汰:Bime 神秘盒挑戰賽: 神秘盒內容:豬頭
賽制:個人賽
前三名:Jessie(豬肉湯雞肉湯燉豬耳朵和豬臉肉配豇豆和烤玉米粒)、Lynn(紅酒燉豬臉肉放上亞洲風味豬舌配歐洲蘿卜泥、姜蔥油和炸番茄)、Jonny(燉豬舌豬臉肉卷餅配甜辣番茄醬、烤腰果和鱷梨沙拉醬、烤玉米和紅辣椒做配菜)。
優勝者:Lynn(優勢:免於淘汰、淘汰賽食材分配。)
食材三選一:雞、鯰魚、鄧傑內斯螃蟹。 淘汰賽: 嘉賓:Christian Ha
食材分配:鯰魚(Krissi)、鄧傑內斯螃蟹(剩下的其他人)
優勝者:James(辛辣克里奧爾風味蟹肉配米飯和海鮮湯)、Natasha(蟹肉餅和什錦沙拉)。
淘汰:Beth。 團體挑戰賽: 內容:婚宴主菜
紅隊隊員:Natasha(隊長)、Eddie、Jordan、Bethy、Savannah。(剔除Krissi不參加挑戰)
紅隊菜單:比目魚拌黃油白醬、雙茄塔。
藍隊隊員:James(隊長)、Lynn、Jessie、Jonny、Luca。(剔除Bri不參加挑戰)
藍隊菜單:羊肉配歐防風泥、烤蘑菇配羊乳酪奶油醬。
優勝隊伍:紅隊(優勢:免於淘汰) 淘汰賽: 參賽者:Lynn、Jonny。
要做的食物:法式馬卡龍。
淘汰:Jonny 神秘盒挑戰賽: 嘉賓:Eva Longoria
神秘盒內容:裡脊肉、蝦、鱷梨、芒果、玉米、墨西哥巧克力、乾巴西辣椒、番椒樹、墨西哥胡椒、弗雷斯諾胡椒、辣椒醬、黏果酸漿、科蒂哈乳酪、墨西哥咖啡油脂、玉米黑粉菌、洋蔥、蒜。
賽制:個人賽
前三名:Eddie(辣椒嫩烤裡脊肉配烤奶油玉米、芒果小菜和香草油)、Bri(黃油香菜把蝦先煮後煎撒上碎番茄粒和烤玉米沙拉)、Savannah(香辣脆皮裡脊肉下面鋪奶油玉米和墨西哥醋栗鱷梨莎莎醬)。
優勝者:Bri
食材籃子二選一:1:草莓、一根香蕉、三個雞蛋、牛奶、黃油、糖、麵粉、草莓果膠、泡打粉、一顆檸檬。製作時間一小時。
2:甘薯、花菜、西紅柿、甜辣椒、羽衣甘藍、青檸、香菜、麵粉、香料、14盎司肋眼牛排。製作時間:30分鍾。 淘汰賽: 食材分配:Natasha2號籃子,其餘選手1號籃子。
優勝者:Jessie(酥餅撻配糖漬香蕉和烤蛋白)
淘汰:Lynn 團隊挑戰賽: 內容:給101個沖浪手製作午餐
紅隊隊員:Savannah(被Jessie指定為隊長)、Jordan、Luca、Krissi、Bri。
紅隊菜單:辣味黑椒鱈魚肉玉米卷配腌洋蔥、橄欖芫荽葉酸橙汁沙拉。
藍隊隊員:Jessie(隊長)、James、Eddie、Bethy、Natasha。
藍隊菜單:烤鯕鰍魚肉玉米卷配辣味捲心菜沙拉和烤菠蘿辣醬。
優勝隊伍:藍隊(優勢:免於淘汰、觀看2013年美國職業棒球大聯盟全明星賽) 淘汰賽: 參賽者:Savannah、Luca、Krissi、Bri。
要做的食物:嫩煎雞胸脯肉、南方脆皮炸雞、釀餡雞。
淘汰:Savannah 神秘盒挑戰塞: 神秘盒內容:香腸機
賽制:個人賽
前三名:Natasha(雞肉培根蘋果馬蘇里拉芝士香腸)、Eddie(豬肉香腸配燉紫甘藍和蘋果酸辣醬)、Krissi(義大利香腸配紅辣椒、帕爾馬乾酪和玉米糊)。
優勝者:Eddie(優勢:免於淘汰、分配淘汰賽使用的食材) 淘汰賽: 食材分配:新鮮蘑菇(James、Jordan、Bethy、Bri)、罐頭蘑菇(Natasha、Jessie、Krissi、Luca)
優勝者:Natasha(蘑菇餡意餃配脆皮意式培根和奶油蘑菇濃湯)、Bri(烤鼠尾草野生蘑菇配甜菜根和山羊乳酪沙拉)。
淘汰:Bethy。 團隊挑戰賽: 內容:野外挑戰無廚房用具烹飪食物
紅隊隊員:Natasha(隊長)、James、Eddie、Luca。(互換隊長後的結果)
紅隊菜單:慢火烤鴿子配小麥蘑菇飯和淋蜜汁的胡蘿卜。
藍隊隊員:Bri(隊長)、Jordan、Jessie、Krissi。(互換隊長後的結果)
藍隊菜單:燉兔肉配香煎野生蘑菇和用鵪鶉蛋製作的意麵。
優勝隊伍:紅隊(優勢:免於淘汰、指定藍隊一人免於參加淘汰賽) 淘汰賽: 參賽者:Bri、Jessie、Jordan。
要做的食物:六個巧克力手指泡芙
淘汰:Bri 神秘盒挑戰賽: 神秘盒內容:最後七強的家屬。
賽制:個人賽
前三名:Natasha(米飯加椰絲配自製綠咖喱醬)、Jessie(烤鴨脯肉配黑莓紅酒醬汁、抱子甘藍配喬治亞紅酒)、Luca(香煎左口魚加薄荷配白蘆筍燴飯)。
優勝者:Luca(優勢:免於淘汰、把參加淘汰賽的選手分成三組) 淘汰賽: 內容:接力做壽司
優勝者:Krissi&Natasha。
淘汰:Eddie 復活賽 候選:Bri、Lynn、Bime。
第一輪晉級:Bri、Bimi。
復活:Bri。 神秘盒挑戰賽: 神秘盒內容:丁骨牛排
賽制:個人賽
前三名:Jordan(煎紐約牛排配西芹芹菜根泥、復合黃油、焦糖洋蔥和脆皮南瓜餅)、Luca(烤菲力牛排配 四季豆烤土豆淋帕爾馬乾酪奶油、煎沙朗牛排配焦糖洋蔥淋牛肉汁)、Krissi(煎牛排加復合黃油、土豆餅、焦糖洋蔥和球芽甘藍沙拉)。
優勝者:Krissi(優勢:免於淘汰、給參加淘汰賽選手分配不同的要烹飪的動物) 淘汰賽: 內容:Natasha(野雞)、Luca(火雞)、Jessie(雞)、James(鴨子)、Jordan(鵪鶉)、Bri(鴿子)。
優勝者:Natasha(調味飯配野雞胸肉、花菜和白蘆筍)、Bri(烤填鴿)。
淘汰:Jordan。 團隊挑戰賽: 內容:駐進餐廳廚房
紅隊隊員:Natasha(隊長)、Luca、Jessie。
藍隊隊員:Bri(隊長)、Krissi、James。
菜單:扇貝鮮蝦燒麥、緬因甜龍蝦天婦羅配脆生菜沙拉杯、新加坡風味香辣對蝦、蒜茸甜面醬炒神戶牛肉。
優勝團隊:紅隊(優勢:免於淘汰) 淘汰賽: 參賽者:Bri、Krissi、James。
要做的食物:炸魷魚圈和意式番茄醬
淘汰:Bri 神秘盒挑戰賽: 神秘盒內容:白巧克力、巧克力醬、番茄醬、花生醬、糖、椰子、棉花糖、小菠蘿、百香果、培根、芝士片、楓糖漿、香蕉、藍莓、草莓、千層餅。(Joe、Graham、Gordon的兒子們所選的食材)
賽制:個人賽
前三名:Luca(白巧克力菠蘿拿破崙蛋糕)、Jessie(香草奶油泡芙配黑黃油香煎水果和椰蓉)、James(白巧克力百香果半圓餡餅、鋪薄荷藍莓泥和肉桂椰子奶油)。
優勝者:James(優勢:免於淘汰、淘汰賽食材選擇)
需要做的食物三選一:腌制牡丹蝦配海膽蛋羹和伊朗奧賽魚子醬、軟殼蝦三明治、Hu Tieu Mi米線。 淘汰賽: 內容:Hu Tieu Mi米線
優勝者:Luca、Jessie。
淘汰:無。 特殊挑戰賽: 嘉賓:Paula Deen
內容:為50位慈善志願者准備午餐
食材分配:Luca(豬排)、Jessie(短吻鱷)、Natasha(鯰魚)、Krissi(蝦)、James(雞肉)。
Luca菜單:香料豬排球芽甘藍烤培根配奶油甘薯泥
Jessie菜單:鱷魚肉配辣熏腸、通心粉、乳酪和蒜味青豆
Natasha菜單:卡真風味鯰魚、脆皮土豆和熏豬肉香腸
Krissi菜單:柑桔汁烤蝦、羽衣甘藍和炸青番茄
James菜單:波本酒楓糖烤帶骨雞胸肉配燉豇豆和蜂蜜胡蘿卜
優勝者:Luca、Jessie。(優勢:免於淘汰、給參加淘汰賽的選手分配要做的食物) 淘汰賽: 食物分配:Natasha(焦烤扇貝肉沙拉)、Krissi(羅西尼牛排)、James(希臘酸奶布丁)。
淘汰:James 團隊神秘盒挑戰賽: 內容:兩個超大神秘盒(50個州的50種蔬菜和肉類),每一個隊伍烹飪三種美食。
紅隊隊員:Jessie、Krissi。(由Luca分配)
紅隊菜單:龍蝦沙拉冷盤加淡柑橘汁和羅勒油、香草烤牛排配紅酒醬汁和烤紅黃兩色甜菜根、蘋果派餡配奶油。
藍隊隊員:Luca、Natasha。(由Luca分配)
藍隊菜單:黃油燉龍蝦香烤鮭魚片油炸生蚝配鱷梨果泥和芒果醬、香烤羊排配紅酒汁歐洲防風蘿卜泥和香煎甜菜根、解構草莓撻酥脆餅底配香草奶油。
優勝隊伍:藍隊(優勢:直接晉級三強) 淘汰賽: 要做的食物:巧克力慕斯、巧克力蛋奶酥、巧克力熔岩蛋糕。
淘汰:Krissi 神秘盒挑戰賽: 神秘盒內容:每個人贏得白圍裙的菜所用的食材
要求:改造並升級拿到白圍裙的那道菜
優勝者:Jessi(優勢:優先淘汰賽選擇食材) 淘汰賽: 內容:Jessie(神戶牛肉)、Natasha(帝王蟹)、Luca(乳酪)。
Luca菜單:義大利火腿小牛肉炸卷配燉菊苣和芝士烤餅
Natasha菜單:日式炒冷麵配姜醬油米醋蟹肉和腌制胡蘿卜
Jessie菜單:神戶牛排柚子醬配亞洲蔬菜冬粉日式茄子耗菇和白菜
優勝者:Natasha
決賽選手:Natasha、Luca Natasha菜單:煎扇貝配蘋果碎蒸黑芝麻的粗麥粉還有海草沙拉和花菜泥、五香安康魚配醬浸香米與椰子咖喱醬、椰子酸奶奶油布丁配百香果汁。
Luca菜單:煎鴨肝配焦糖蜜桃烤法式麵包和亞洲梨酸辣醬點綴歐芹油、羅望子香滑牛小排配洋姜松露泥和嫩煎雞油菌蘑菇以及豆瓣菜葉和菜泥、羅勒奶油布丁配番茄果醬馬斯卡彭乳酪奶油和粒狀羅勒
冠軍:Luca(贏得25萬美元、廚藝大師獎杯、出版自己的烹飪書。)
Ⅲ 精靈寶可夢第二季哪一集是道館挑戰賽
精靈寶可夢 超世代
主角:小智、小遙、小剛、小勝
卡那茲道館(杜鵑)
016.卡那茲道館!朝北鼻的秘密武器!(小智勝)
武鬥道館(藤樹)
020.武鬥道館!沖浪道館館主藤樹登場!(小智輸,留在武鬥島訓練)
031.武鬥道館再戰!乘浪的戰斗場地!(小智勝)
紫堇道館(鐵旋)
040.紫堇道館,鐵旋的電擊戰斗!(小智勝)
059.再訪紫堇道館,VS雷電獸!(兩人按照約定再次對戰,小智輸)
釜炎道館(亞莎)
055.新人道館訓練家亞莎!滿地坑洞的戰斗場地!?(小智等人幫忙修整戰斗場地)
056.烈焰徽章!在燃燒的對戰中獲得!(小智勝)
橙華道館(千里)
003.橙華道館對抗過動猿!(小智寶可夢不足三隻,進行非官方對戰,小智輸)
068.爸爸是偶像!?冒牌的道館館主!(火箭隊假冒千里一家)
069.橙華道館的危機,家庭危機!(火箭隊潛入)
070.橙華道館賽!第五枚徽章!(小智勝)
茵郁道館(娜琪)
085.茵郁道館!天空之戰!(小智勝)
綠嶺道館(小楓和小南)
100.綠嶺道館!太陽岩與月石!(小智勝)
琉璃道館(亞當)
110.琉璃道館!水的藝術家亞當!(前篇)
111.琉璃道館!水的藝術家亞當!(後篇)(小智勝)
Ⅳ 神奇寶貝黑白2 沒有沖浪就沒辦法去山洞了嗎 就是最後有個寄居蟹堵在洞口的山洞
去PWT打完挑戰賽之後,第一個館主在六號路的四季鹿研究所裡面給的。
讓精靈學會後帶在身上,對著水面按A鍵
Ⅳ 沖浪中國的主旨是什麼
沖浪中國是在中國國家水上運動中心、杭州體育局指導,杭州新石巨體育發展有限公司聯合美國GSM公司、世界沖浪協會、美國沖浪協會等機構,通過組織線上線下的專業活動,以論壇、展覽、培訓、媒體傳播、體驗和節慶等多種形式為載體,旨在推動沖浪運動在中國的發展、提高沖浪運動普及率的體育組織。
自2008年創立之初,沖浪中國就主導開展了錢塘江沖浪內河沖浪資源可行性論證;在2008國際(蕭山)錢江觀潮節期間,邀請國際頂尖沖浪選手弄潮錢塘江;以及2009年5月在杭州主辦了備受業界矚目的沖浪中國首屆國際高峰論壇等系列活動。2009年10月,沖浪中國在杭州錢塘江蕭山段繼續開展國際沖浪挑戰賽,同時在杭州CBD中心——錢江新城市民廣場舉辦了2009沖浪中國嘉年華。
Ⅵ 綠寶石大挑戰賽下面的洞怎麼進去
1.先去金水市下面的花店,找其中一個人領取皮皮鯨噴壺
2.再去那棵樹那裡,用皮皮鯨噴壺澆水,胡說樹就會說不喜歡,然後與你戰斗,打贏他後,就可以從瀑布下去,往左走一陣子,就會來到一個洞。
3.綠寶石386就會出現:超夢(60級)、火焰鳥(50級)、蛋蛋獸(15級)、風木獸、代歐奇西斯(50級)、木木獸(50級)、第二層:胡說樹、三地鼠、圖圖犬、。