演算法提高 聰明的美食家
時間限制：1.0s 記憶體限制：256.0mb
問題描述
如果有人認為吃東西只需要嘴巴，那就錯了。
都知道舌頭有這麼乙個特性，「由簡入奢易，由奢如簡難」（據好事者考究，此規律也適合許多其他情況）。具體而言，如果是甜食，當你吃的食物不如前面剛吃過的東西甜，就很不爽了。
大寶是乙個聰明的美食家，當然深諳此道。一次他來到某小吃一條街，準備從街的一頭吃到另一頭。為了吃得爽，他大費周章，得到了各種食物的「美味度」。他拒絕不爽的經歷，不走回頭路而且還要爽歪歪（爽的次數盡量多）。
輸入格式
兩行資料。
第一行為乙個整數n，表示小吃街上小吃的數量
第二行為n個整數，分別表示n種食物的「美味度」
輸出格式
乙個整數，表示吃得爽的次數
樣例輸入
103 18 7 14 10 12 23 41 16 24
樣例輸出
6資料規模和約定
美味度為0到100的整數
n<1000
分析：本題事實上要求的就是最長非嚴格遞增子串行的長度。
設
#include int max(int a, int b)
int main()
; int f[1005] = ;
scanf("%d", &n);
for (int i = 1; i <= n; ++i)
scanf("%d", &delicacy[i]);
int max_len = 1;
f[1] = 1;
for (int i = 2; i <= n; ++i)
max_len = max(max_len, f[i]);
}printf("%d", max_len);
return 0;
}
藍橋杯 ADV 166 聰明的美食家
演算法提高 聰明的美食家 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如果有人認為吃東西只需要嘴巴，那就錯了。都知道舌頭有這麼乙個特性，由簡入奢易，由奢如簡難 據好事者考究，此規律也適合許多其他情況 具體而言，如果是甜食，當你吃的食物不如前面剛吃過的東西甜，就很不爽了。大寶是乙個聰明的...
ADV 166 聰明的美食家
問題描述 如果有人認為吃東西只需要嘴巴，那就錯了。都知道舌頭有這麼乙個特性，由簡入奢易，由奢如簡難 據好事者考究，此規律也適合許多其他情況 具體而言，如果是甜食，當你吃的食物不如前面剛吃過的東西甜，就很不爽了。大寶是乙個聰明的美食家，當然深諳此道。一次他來到某小吃一條街，準備從街的一頭吃到另一頭。為...
藍橋杯 ADV 131演算法提高 選擇排序
問題描述 排序，顧名思義，是將若干個元素按其大小關係排出乙個順序。形式化描述如下 有n個元素a 1 a 2 a n 從小到大排序就是將它們排成乙個新順序a i 1 i k 為這個新順序。選擇排序的思想極其簡單，每一步都把乙個最小元素放到前面，如果有多個相等的最小元素，選擇排位較考前的放到當前頭部。還...