洛谷P1567 統計天數

2021-08-15 01:33:21 字數 1150 閱讀 1506

統計天數

炎熱的夏日,kc非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果**未來的天氣。

經歷千辛萬苦,他收集了連續n(1<=n<=10^7)天的最高氣溫資料。

現在,他想知道最高氣溫一直上公升的最長連續天數。

輸入格式:

*1行:乙個整數n。1<=n<=10^7

*2行:n個空格隔開的整數,表示連續n天的最高氣溫。0<=最高氣溫<=10^9。

輸出格式:

*1行:乙個整數,表示最高氣溫一直上公升的最長連續天數。

輸入樣例#1:

複製

10

1 2 3 2 4 5 6 8 5 9

輸出樣例#1:

複製

5

時間限制1s 記憶體限制128mb

ac**

從頭開始比較,遇到一次下降就把之前的答案存到ans陣列裡,然後從新的一輪比較,最後找ans陣列裡最大的即可。這樣做也過了。

#include#include#includeusing namespace std;

int days[10000000];

int ans[10000000];

int main()

} int maxans = 0;

for (int i = 0; imaxans) maxans = ans[i];

cout << maxans;

return 0;

}

看到別人的ac**(用到的程式設計珠璣上的方法膜拜)

人家是直接先輸入一天的溫度,剩下的在迴圈裡面輸入,而且邊輸入邊比較,變數maxt是動態變化的,甩我不知道多少條街。

#include using namespace std;

#define init_cin \

ios::sync_with_stdio(false); \

cin.tie(0);

typedef long long ll;

inline ll max(ll a, ll b)

int main()

cout << maxt;

return 0;

}

洛谷P1567 統計天數

統計天數 炎熱的夏日,kc非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦,他收集了連續n 1 n 10 7 天的最高氣溫資料。現在,他想知道最高氣溫一直上公升的最長連續天數。輸入格式 1行 乙個整數n。1 n 10 7...

洛谷P1567 統計天數

炎熱的夏日,kc 非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦,他收集了連續 n 1 n 106 的最高氣溫資料。現在,他想知道最高氣溫一直上公升的最長連續天數。第 1 行 乙個整數 n。1 n 106 第 2 行 ...

洛谷 P1567 統計天數

炎熱的夏日,kc非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦,他收集了連續n 1 n 10 7 天的最高氣溫資料。現在,他想知道最高氣溫一直上公升的最長連續天數。輸入格式 1行 乙個整數n。1 n 10 7 2行 n...