原题链接：蓝桥杯算法提高VIP-聪明的美食家
参考代码:
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
//freopen("data.in.txt","r",stdin);
//freopen("data.out.txt","w",stdout);
int n;
cin >> n;
int *a = new int [n];
int *b = new int [n]; //开辟两个动态数组
for(int i = 0; i < n; i++)
{
cin >> a[i];
b[i]=1;//b[i]表示前i+1个数中的最大不下降子序列的长度 初始值为1
}
for(int i = 0; i < n; i++) {
for(int j = 0; j < i; j++) {
if(a[i] >=a[j]) //如果a[i]大于等于a[j]，那么最大不下降子序列的长度就会+1
b[i] = max(b[i], b[j]+1); //我们取较大的那个
}
}
sort(b,b+n);//对数组进行排序
cout<<b[n-1]<<endl;//输出最大值
return 0;
}0.0分
12 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<iostream> using namespace std; int main() { int num; int count=0; int array[1000]={}; cout<<"请输入总次数"<<endl; cin>>num; cout<<"请输入美味度"<<endl; for(int i=0;i<num;i++){ cin>>array[i]; } for(int i=0;i<num;i++){ if(array[i]<array[i+1]){ count++; } } cout<<count<<endl; return 0; } 自己的VS上面正确，这里为啥不对了