題意就是 在P張書頁中 其中有重復元素 選取最小連續區間內包括了這期間的所有不同的數 求符合條件的最小區間長度 本題可以用尺取法所謂尺取 就是選取兩個下標 s e 分別指向當前掃面區間的首尾開始賦值都是1 然后分析數串 把e向后移 找到一種符合條件的區間后再把s向后移不斷判斷是否符合條件 更新長度不滿足所需e向后 滿足所需 s 向前求得最小長度本題由于要表示數據刪除 由于數在區間內不一定只是1個所以刪除時用map來表示數量變化 直到該元素在map中值為0時再徹底刪除code：#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<map> #include<set> using namespace std; typedef long long ll;int p[1000010]; int main() {int n;ios::sync_with_stdio(0);cin>>n;set<int>a;for(int i=1;i<=n;i++){cin>>p[i];a.insert(p[i]);}int all = a.size();map<int,int>res;int se=1,en=1;int ans =1000010;int sum=0;while(1){while(en<=n&&sum<all){if(res[p[en++]]++==0)sum++;}if(sum<all)break;ans = min(en-se,ans);if(--res[p[se++]]==0)sum--;}cout<<ans<<endl;return 0; }

總結

以上是生活随笔為你收集整理的POJ-3061 尺取的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。