題目如下：

滑動窗口 - 題目 - Liuser's OJ

——引用自OJ網站

方法如下：

1.常規思想

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,k;int a[110];cin>>n>>k;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<n-k;i++){int ma=-1;for(int j=i;j<i+k;j++){ma=max(ma,a[j]);}cout<<ma<<endl;}return 0;
}

做起來很簡單，缺點也很明顯

時間復雜度太高

遇到極端數據就會出錯

2.棧思想

#include<bits/stdc++.h>
#include<stack>
using namespace std;
int a[110];
int ma[110];
int n,k;
int l=0;
int main()
{stack<int> s;stack<int> ss;cin>>n>>k;for(int i=0;i<n;i++){cin>>a[i];}for(int i=0;i<k;i++){if(s.empty()==true||s.top()<=a[i]){s.push(a[i]);}else if(s.top()>a[i]){int t=0;while(!(s.empty()==true||s.top()<=a[i])){ss.push(s.top());s.pop();t++;}s.push(a[i]);for(int j=0;j<t;j++){s.push(ss.top());ss.pop();}}}ma[++l]=s.top();while(s.empty()!=true){ss.push(s.top());s.pop();}cout<<ss.top()<<" ";while(ss.empty()!=true){s.push(ss.top());ss.pop();}for(int i=k;i<n;i++){while(true){if(a[i-k]==s.top()){s.pop();break;}ss.push(s.top());s.pop();}if(s.empty()==true){s.push(ss.top());ss.pop();}if(a[i]<s.top()){while(true){if(s.empty()==true){s.push(a[i]);break;}if(a[i]<s.top()){ss.push(s.top());s.pop();}else{s.push(a[i]);break;}}}else if(a[i]>=s.top()){if(ss.empty()==true){s.push(a[i]);}else{while(true){if(ss.empty()==true){s.push(a[i]);break;}if(ss.top()<=a[i]){s.push(ss.top());ss.pop();}else{s.push(a[i]);break;}}}}while(ss.empty()!=true){s.push(ss.top());ss.pop();}ma[++l]=s.top();while(s.empty()!=true){ss.push(s.top());s.pop();}cout<<ss.top()<<" ";while(ss.empty()!=true){s.push(ss.top());ss.pop();}}cout<<endl;for(int i=1;i<=l;i++){cout<<ma[i]<<" ";}return 0;
}

雖然寫起來有億點點麻煩，但是勝在穩定

！！！注意? ！！！

作者寫代碼的時候沒有注意數據范圍，在網站里測試的時候會出錯

自己在網站里測試的時候記得根據實際情況調整數據范圍！！！！