蓝桥杯算法提高VIP-聪明的美食家 （C++代码）(最长不降序序列)

#include <iostream>
#include <stdio.h>
#include <map>
#include <vector>
using namespace std;
int f[23333];
int maxn;
int n;
void LIS_dp(int *a)
{
	for (int i = 0; i < n; i++)
	{
		f[i] = 1;
		for (int j = 0; j < i; j++)
		{
			if (a[i] >= a[j] && f[j] + 1 >= f[i])
				f[i] = f[j] + 1;
		}
	}
}
int main()
{
	int a[23333];
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d", &a[i]);
	LIS_dp(a);
	int t = 0;
	for (int i = 0; i < n; i++)
		if (f[i] > t)
			t = f[i];
	printf("%d", t);
	return 0;
}