题目描述
任天堂公司的人气游戏《超级马里奥》迎来了诞生35周年，为此公司推出了一个特殊版小游戏。游戏场景是这样的：马里奥来到了一条特殊的街区蘑菇街，蘑菇街从头到尾一共有N个蘑菇，编号1到N，每个蘑菇上都有一个整数代表这个蘑菇的能量值，马里奥从编号1到编号N去采集蘑菇，但是在采集的过程中有两个规则：①不连续收集两个能量值相同的蘑菇 ②如果一旦出现收集的蘑菇的能量值小于前面的那么后面再收集的蘑菇的能量值就要一直处于递减的趋势。
现在给出N个蘑菇的能量值，请你计算一下马里奥能够收集的蘑菇的最大数量是多少？
输入格式
第一行，一个整数N表示蘑菇街上蘑菇的数量
第二行，用空格隔开的N个整数，分别表示N个蘑菇的能量值
输出格式
一行，一个整数表示满足规则的情况下，马里奥能够收集的蘑菇数量的最大值
输入样例：
10
18 18 15 20 16 13 19 22 14 12
输出样例：
6
代码：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<sstream>
using namespace std;
int a[10005],aa1[10005],aa2[10005];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
aa1[i]=aa2[i]=1;
}
long long sum=0;
for(int i=1;i<=n;i++){
for(int j=1;j<i;j++){
if(a[j]<a[i]) aa1[i]=max(aa1[i],aa1[j]+1);
}
}
for(int i=n;i>=1;i--){
for(int j=i+1;j<=n;j++){
if(a[j]<a[i]) aa2[i]=max(aa2[i],aa2[j]+1);
}
}
int maxn=0;
for(int i=1;i<=n;i++){
maxn=max(maxn,aa1[i]+aa2[i]-1);
}
cout<<maxn;
return 0;
}
题目描述任天堂公司的人气游戏《超级马里奥》迎来了诞生35周年，为此公司推出了一个特殊版小游戏。游戏场景是这样的：马里奥来到了一条特殊的街区蘑菇街，蘑菇街从头到尾一共有N个蘑菇，编号1到N，每个蘑菇上都有一个整数代表这个蘑菇的能量值，马里奥从编号1到编号N去采集蘑菇，但是在采集的过程中有两个规则：①不连续收集两个能量值相同的蘑菇②如果一旦出现收集的蘑菇的能量值小于前面的那么后面再收集的蘑菇的能量值就要一直处于递减的趋势。现在给出N个蘑菇的能量值，请你计算一下马里奥能够收集的蘑菇的最大数量是多少？输入格式第一行，一个整数N表示蘑菇街上蘑菇的数量第二行，用空格隔开的N个整数，分别表示N个蘑菇的能量值
✅作者简介：华为开发者联盟优质内容创作者、CSDN内容合伙人、GitHub专业技术人员🏆📃个人主页：北雨·寒冰~ 的CSDN博客🔥系列专栏：PyGame💬个人格言：书山有路勤为径，学海无涯苦作舟 目录前言看效果1.基础设置（tools部分）2.设置背景音乐以及场景中的文字（setup部分）3.设置游戏规则(load_screen)4.设置游戏内菜单等（main_menu）5.main()6.调用以上函数实现前言最近在家上网课，闲得无聊，就想到用PyGame包自制一个“超级马里奥”的小游戏，在同学面前秀一手。今天，寒冰就带大家来看看“超级马里奥”的全编写过程！(当然pipinstallpygam
?课程学习中心|?计算机基础课程合辑|?课程主页|?中英字幕视频|?项目代码解析课程介绍CMSC420是马里兰大学数据结构算法课程，是目前最新的数据结构方向算法课程，DaveMount教授以手绘的方式，拆解和推进各种复杂数据结构与算法思路，对于数据结构的全面掌握和LeetCode破解等，本课程有非常好的支撑作用。CMSC420课程介绍基本数据结构、构建算法并分析效率，还将讨论信息检索、文本处理、操作系统和地理信息系统等领域的应用。学生应具有扎实的Java编程技能，并熟悉算法的基本概念。课程还将通过数学作业和编程作业来加强学生的技能储备。课程讲师DavidM.Mount，马里兰大学计算机科学系教
?课程学习中心|?计算机基础课程合辑|?课程主页|?中英字幕视频|?项目代码解析课程介绍CMSC420是马里兰大学数据结构算法课程，是目前最新的数据结构方向算法课程，DaveMount教授以手绘的方式，拆解和推进各种复杂数据结构与算法思路，对于数据结构的全面掌握和LeetCode破解等，本课程有非常好的支撑作用。CMSC420课程介绍基本数据结构、构建算法并分析效率，还将讨论信息检索、文本处理、操作系统和地理信息系统等领域的应用。学生应具有扎实的Java编程技能，并熟悉算法的基本概念。课程还将通过数学作业和编程作业来加强学生的技能储备。课程讲师DavidM.Mount，马里兰大学计算机科学系教
