跳至正文
题库4212
#4212

聪明的美食家

查看题目操作

聪明的美食家

题目描述

如果有人认为吃东西只需要嘴巴,那就错了。  都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。  大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,不走回头路而且还要爽歪歪(爽的次数尽量多)。

输入格式

两行数据。  第一行为一个整数n,表示小吃街上小吃的数量  第二行为n个整数,分别表示n种食物的“美味度”

输出格式

一个整数,表示吃得爽的次数

样例

427
54 83 55 98 18 36 62 38 72 83 41 46 80 63 27 29 61 50 92 33 95 9 32 100 0 96 67 97 89 95 36 98 15 29 66 85 96 70 53 32 81 4 99 8 26 36 37 15 17 100 45 21 85 92 100 43 6 6 1 65 36 89 39 45 61 91 30 27 58 51 30 18 42 58 46 2 79 22 71 87 58 19 21 33 27 31 83 46 68 90 66 78 80 60 53 37 56 6 19 93 48 83 46 43 17 64 80 53 24 61 9 42 54 27 51 2 6 31 88 86 56 82 9 47 56 99 65 42 0 29 95 7 94 23 46 49 49 28 42 85 18 17 42 50 36 79 24 67 32 50 42 42 7 54 25 0 84 24 97 72 31 71 78 77 18 91 89 17 84 91 35 59 32 50 100 78 3 19 94 67 60 65 45 74 9 59 66 47 28 30 82 32 21 2 34 97 79 5 67 88 59 72 8 87 37 74 34 3 58 23 42 23 16 53 20 68 39 87 33 39 36 22 82 32 92 96 35 80 70 58 90 68 36 17 68 23 30 16 81 89 83 39 26 16 54 92 83 10 11 5 29 93 0 9 49 59 98 37 11 16 32 28 12 61 27 77 12 72 23 24 28 80 52 57 35 4 25 90 50 39 31 65 60 43 96 91 93 15 76 17 68 46 46 69 37 0 75 11 44 28 87 30 76 48 75 44 77 62 42 87 31 78 85 7 78 46 99 3 15 85 22 95 99 68 64 32 26 27 76 77 34 79 60 40 75 20 67 63 90 44 98 92 73 48 5 44 95 88 55 19 32 9 1 65 14 46 53 87 41 27 0 50 79 70 96 60 59 21 8 98 43 50 88 32 23 68 18 33 69 49 70 81 52 10 25 2 59 18 50 46 84 24 61 2 43 82 5 11 100 15 87 13 81 42 77 22 22 53 29 2 5 10 17 33 39 68 40 19 49 56 35 97 78 99 69 43 83 
41

说明/提示

美味度为0到100的整数  n<1000 配图

来源

蓝桥杯 算法提高