小金羊又來水題了...
優先佇列中的大根堆幫助我們把時間複雜度降到o（n+logn）
首先我們先了解一下大根堆...
這意味著最上面的節點的值是最大的。
在stl模板庫裡面的優先佇列也就是大、小根堆，
有自我維護的功能，
利用這個性質，我們可以將其排序，
來吧，上**：
#include #include //是優先佇列的stl庫
using namespace std;
priority_queueqwq;
//預設（大根堆）:
priority_queue《型別名》堆名;
//大根堆標準寫法：
priority_queue《型別名,vector《型別名》,less《型別名》 >堆名;
//小根堆標準寫法：
priority_queue《型別名,vector《型別名》,greater《型別名》 >堆名;
//型別支援pair的型別（先比較a,後比較b）,
//支援string型別字典序排列。
//注：兩個》不能連起來，">>"是右移符！
int main()
//不下降，就count++，更新原先的值former
else
//下降了，count恢復初始值1，也要更新
} qwq.push(count);//防止只有一天的毒瘤資料
cout<
P1567 統計天數
題目背景 統計天數 題目描述 炎熱的夏日，kc非常的不爽。他寧可忍受北極的寒冷，也不願忍受廈門的夏天。最近，他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦，他收集了連續n 1 n 10 7 天的最高氣溫資料。現在，他想知道最高氣溫一直上公升的最長連續天數。輸入輸出格式 輸入格式 ...
P1567 統計天數
統計天數 炎熱的夏日，kc非常的不爽。他寧可忍受北極的寒冷，也不願忍受廈門的夏天。最近，他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦，他收集了連續n 1 n 10 7 天的最高氣溫資料。現在，他想知道最高氣溫一直上公升的最長連續天數。輸入格式 1行 乙個整數n。1 n 10 7...
P1567 統計天數
題目背景 統計天數 題目描述 炎熱的夏日，kc非常的不爽。他寧可忍受北極的寒冷，也不願忍受廈門的夏天。最近，他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦，他收集了連續n 1 n 10 7 天的最高氣溫資料。現在，他想知道最高氣溫一直上公升的最長連續天數。輸入輸出格式 輸入格式 ...