f - 郭鑫的難題（三）
description
郭鑫是一名幼兒園老師。
她想給她班上的孩子們一些糖果。所有的孩子都排成一排，每個孩子都根據其在課堂上的表現得到評分。
她想給每個孩子至少1個糖果。如果兩個孩子坐在一起，那麼評分較高的孩子必須得到更多的糖果。郭鑫希望儘量減少她必須購買的糖果總數。
例如，假設她的學生的評分為[4,6,4,5,6,2]。她給學生糖果的數量如下：[ 1,2,1,2,3,1 ]。她必須購買至少10個糖果。
現在請你幫助她計算出最少需要的糖果數。
input
第一行輸出乙個數 n，代表孩子的數目。
接下來有 n 行，每一行有乙個整數 a[i], 代表處在第 i 位置上的孩子的評分。
1 <= n <= 100000 1 <= a[i] <= 100000
output
輸出乙個數代表郭鑫最小需要的糖果數。
sample
input31
22output4**
#include
using
namespace std;
intmain()
for(i=n-
1; i>=
1; i--
)for
(i=0
;i)printf
("%d"
,s);
return0;
}
郭玉鑫 第三次作業
inclueint main includeint main includeint main 4.輸入五級制成績 a e 輸出相應的百分制成績 0 100 區間，要求使用switch語句。例如，輸入a，輸出90 100。五級制成績對應的百分制成績區間為 a 90 100 b 80 89 c 70 7...
H 愛出難題的F老師
h.愛出難題的f老師 description 有乙個序列1,12,123,1234,12345678910,先給出一整數n，問這個序列前n項中有多少項可以整除3。input 乙個整數n 1 n 2 31 1 output 輸出這個序列前n項中整除3的項數 sample input sample ou...
螞蟻的難題 三
螞蟻的難題 三 時間限制 2000 ms 記憶體限制 65535kb 難度 4 描述 螞蟻終於把盡可能多的食材都搬回家了，現在開始了大廚計畫。已知一共有n件食材,每件食材有乙個美味度ai和新鮮度bi,如果螞蟻在第t時刻將第i樣食材烹飪成功，則得到ai t bi的美味指數，當然，用第i件食材做飯要花去...