Ⅰ 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级)、第二层:胡说树、三地鼠、图图犬、。