題自ccf 201604-1《折點計數》
今天應該是練習以來最速通關的一次了,一氣呵成且零出錯的感覺就是爽。
——————————————————分割線————————————————
問題描述
給定n個整數表示乙個商店連續n天的銷售量。如果某天之前銷售量在增長,而後一天銷售量減少,則稱這一天為折點,反過來如果之前銷售量減少而後一天銷售量增長,也稱這一天為折點。其他的天都不是折點。如下圖中,第3天和第6天是折點。
給定n個整數a1, a2, …, an表示銷售量,請計算出這些天總共有多少個折點。
為了減少歧義,我們給定的資料保證:在這n天中相鄰兩天的銷售量總是不同的,即ai-1≠ai。注意,如果兩天不相鄰,銷售量可能相同。
輸入格式
輸入的第一行包含乙個整數n。
第二行包含n個整數,用空格分隔,分別表示a1, a2, …, an。
輸出格式
輸出乙個整數,表示折點出現的數量。
樣例輸入
75 4 1 2 3 6 4
樣例輸出
2評測用例規模與約定
所有評測用例滿足:1 ≤ n ≤ 1000,每天的銷售量是不超過10000的非負整數。
#include
intmain()
C語言萌新手記 相反數
練習進行時,ccf題號201403 1 相反數 這或許就是傳說中ccf的簽到題吧 然而昨天晚上貿然挑戰201312 2感覺還是自己菜得不行,就放棄了 逃 今天做個 簽到題 給自己找點信心哈哈哈。問題描述 有 n 個非零且各不相同的整數。請你編乙個程式求出它們中有多少對相反數 a 和 a 為一對相反數...
C語言萌新手記 相鄰數對
題自ccf201409 1 相鄰數對 還行,看了一眼題幹從 到 return 0 一氣呵成,還一次通過。自信題 就是爽哈哈哈。問題描述 給定n個不同的整數,問這些數中有多少對整數,它們的值正好相差1。輸入格式 輸入的第一行包含乙個整數n,表示給定整數的個數。第二行包含所給定的n個整數。輸出格式 輸出...
C語言萌新手記 數列分段
題自ccf 201509 1 數列分段 第一次提交錯誤了,發現是計數用的c初始值設定成了0 太想當然了 修改後第二次提交,順利通過。還是要好好去測試下自己的 才好。問題描述 給定乙個整數數列,數列中連續相同的最長整數序列算成一段,問數列中共有多少段?輸入格式 輸入的第一行包含乙個整數n,表示數列中整...