想法-Codeforces-1208B Uniqueness

题目链接
题意：
任意删除一段连续的序列，使剩下的序列中每个元素只出现一次，求最小删除长度
思路：
暴力跑一遍，记录中间过程的最小长度即可
依次列举保留前面i个元素，然后从序列最后找能保留的最大元素的数目
用总长度-前面保留的元素数-后面保留的元素数 即为这种情况下需要删除的元素数
记录所有情况下的最小值
因为a[i]最大为10的9次方，开数组标记的话会内存超限，而序列的长度不超过两千，所以最多有两千种不同的元素，所以需要用到map来标记
代码：

#include<bits/stdc++.h>
using namespace std;
int a[2005];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
        scanf("%d",&a[i]);
    map<int,int>sum1;//标记从前开始到删除的部分每个元素出现的次数
    int ans=n-1;
    int cnt=0;
    for(int i=0; i<=n; i++)//代表前面保留i个元素，注意需要从0开始（即前一部分可以不保留元素）..刚开始被这个坑了好几次
    {
        sum1[a[i]]++;
        cnt=i;
        if(sum1[a[i]]>1)
            break;
        map<int,int>sum2;//标记从后开始到删除部分每个元素的出现次数，这里需要定义在循环里面，因为循环都要重新标记。
        for(int j=n; j>i; j--)
        {
            sum2[a[j]]++;
            if(sum2[a[j]]+sum1[a[j]]==1)//如果前一部分序列和后一部分序列中该元素只出现一次，cnt++，表示可以保留的元素数
                cnt++;
            else
                break;//否则则代表该元素出现了两次，跳出循环
        }
        ans=min(ans,n-cnt);//记录循环过程中的最小值。
    }
    printf("%d\n",ans);
}