poj3320

最新推荐文章于 2024-02-16 17:44:03 发布

原创最新推荐文章于 2024-02-16 17:44:03 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

尺取法专栏收录该内容

6 篇文章

订阅专栏

本文展示了一个使用C++标准模板库(STL)解决特定问题的高效编程实例。通过运用set和map等容器，该程序能够快速处理大量整数数据，并找出满足条件的最短子数组长度。此例不仅体现了STL的强大功能，也为读者提供了实用的编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
#include<set>
#include<map>
using namespace std;

int n,a[1000005],num;
set<int> s;
map<int,int> m;
int main()
{
    while(~scanf("%d",&n))
    {
        s.clear();
        m.clear();
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            s.insert(a[i]);
        }
        num=s.size();
        int last=0,c=0,st=0,ans=10000000;
        while(1)
        {
            while(c<num&&last<n)
            {
                if(m[a[last++]]++==0)
                {
                    c++;
                }
            }
           if(c<num)
            break;
            ans=min(ans,last-st);
            if(--m[a[st++]]==0)
            {
                c--;
            }

        }
        printf("%d\n",ans);
    }
    return 0;
}

C++的stl真的好强大