給定 n 個整數表示乙個商店連續 n 天的銷售量。
如果某天之前銷售量在增長，而後一天銷售量減少，則稱這一天為折點，反過來如果之前銷售量減少而後一天銷售量增長，也稱這一天為折點。
其他的天都不是折點。
如下圖中，第 3 天和第 6 天是折點。
給定 n 個整數 a1,a2,…,an 表示銷售量，請計算出這些天總共有多少個折點。
為了減少歧義，我們給定的資料保證：在這 n 天中相鄰兩天的銷售量總是不同的，即 ai−1≠ai。
注意，如果兩天不相鄰，銷售量可能相同。
輸入格式
輸入的第一行包含乙個整數 n。
第二行包含 n 個整數，用空格分隔，分別表示 a1,a2,…,an。
輸出格式
輸出乙個整數，表示折點出現的數量。
資料範圍
所有評測用例滿足：1≤n≤1000，每天的銷售量是不超過 10000 的非負整數。
輸入樣例：
7
5 4 1 2 3 6 4
2#include
#include
using
namespace std;
const
int n =
100010
;int n, a[n]
, flag, res;
intmain()
cout << res;
return0;
}
acwing寒假每日一題題解
貨倉選址 頭兩天的每日一題有點水 include using namespace std int s 505 505 int i,j intmain void 語法題蛇形添數 輸入兩個整數n和m，輸出乙個n行m列的矩陣，將數字 1 到 n m 按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入格...
acwing 寒假每日一題題解
本篇部落格是基於acwing活動中的寒假每日一題 活動位址 在一條數軸上有 n 家商店，它們的座標分別為 a1 an。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。輸入格式 第一行輸入整數n。第二行n個...
寒假每日一題題解 1 24 階乘
n 的階乘 記作 n 是指從 1 到 n 包括 1 和 n 的所有整數的乘積。階乘運算的結果往往都非常的大。現在，給定數字 n，請你求出 n 的最右邊的非零數字是多少。例如 5 1 2 3 4 5 1205 1 2 3 4 5 120，所以 5 的最右邊的非零數字是 2。輸入格式 共一行，包含乙個整...