演算法提高 聰明的美食家

問題描述

如果有人認為吃東西只需要嘴巴，那就錯了。

都知道舌頭有這麼乙個特性，「由簡入奢易，由奢如簡難」（據好事者考究，此規律也適合許多其他情況）。具體而言，如果是甜食，當你吃的食物不如前面剛吃過的東西甜，就很不爽了。

大寶是乙個聰明的美食家，當然深諳此道。一次他來到某小吃一條街，準備從街的一頭吃到另一頭。為了吃得爽，他大費周章，得到了各種食物的「美味度」。他拒絕不爽的經歷，不走回頭路而且還要爽歪歪（爽的次數盡量多）。

輸入格式

兩行資料。

第一行為乙個整數n，表示小吃街上小吃的數量

第二行為n個整數，分別表示n種食物的「美味度」

輸出格式

乙個整數，表示吃得爽的次數

樣例輸入10

3 18 7 14 10 12 23 41 16 24

樣例輸出

6資料規模和約定

美味度為0到100的整數

n<1000

#include #include#include#include#includeusing namespace std;

const int maxn=1e5+10;
int val[maxn];
int arr[maxn];
/*非嚴格上公升子串行
要用upper_bound,有時候感覺自己很難受,
太浮躁，感覺看見乙個題，感覺熟悉，就不想再去做，這就是在害了我們自己啊
最長上公升子串行模擬 乙個棧，如果當前的元素大於所有的元素，那我們就top++,
如果當前的元素比棧頂元素小的話，我們就找到第乙個大於當前元素的值，把那個位置的值替換為當前的元素
*/int main()
int cnt=0;
arr[cnt++]=val[1];
for(int i=2;i<=n;i++)
printf("%d\n",cnt);
return 0;
}

演算法提高 聰明的美食家

演算法提高 聰明的美食家 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如果有人認為吃東西只需要嘴巴，那就錯了。都知道舌頭有這麼乙個特性，由簡入奢易，由奢如簡難 據好事者考究，此規律也適合許多其他情況 具體而言，如果是甜食，當你吃的食物不如前面剛吃過的東西甜，就很不爽了。大寶是乙個聰明的...

試題 演算法提高 聰明的美食家

問題描述 如果有人認為吃東西只需要嘴巴，那就錯了。都知道舌頭有這麼乙個特性，由簡入奢易，由奢如簡難 據好事者考究，此規律也適合許多其他情況 具體而言，如果是甜食，當你吃的食物不如前面剛吃過的東西甜，就很不爽了。大寶是乙個聰明的美食家，當然深諳此道。一次他來到某小吃一條街，準備從街的一頭吃到另一頭。為...

藍橋杯 ADV 166 演算法提高 聰明的美食家

演算法提高 聰明的美食家 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如果有人認為吃東西只需要嘴巴，那就錯了。都知道舌頭有這麼乙個特性，由簡入奢易，由奢如簡難 據好事者考究，此規律也適合許多其他情況 具體而言，如果是甜食，當你吃的食物不如前面剛吃過的東西甜，就很不爽了。大寶是乙個聰明的...