蓝桥杯算法提高VIP-聪明的美食家-题解（C语言代码）

#include <stdio.h>
int a[1010],b[1010],i,j,k;
int main()
{	int num;
	scanf("%d",&num);	//输入个数 
	for(i=1;i<=num;i++)//输入每个小吃的甜度 
		scanf("%d",&a[i]);
	for(i=1;i<=num;i++)//初始化，就自身一个为1 
		b[i]=1;
	for(i=1;i<=num;i++)//从第一个数开始，一直到最后一个数 
		{
			for(j=1;j<i;j++)//从第一个数到i
				{
					if(a[i]>=a[j])//在甜度大于等于时，a[i]的长度可以 直接利用a[j]的长度 
						{
							b[i]=b[i]>b[j]+1?b[i]:b[j]+1;//采用最大的
						}
				}
		} 
	k=1;	
	for(i=num;i>=0;i--)//找出最大的 
		if(k<b[i])
			{
				k=b[i];
			}
	printf("%d",k);
	return 0;
}