Unique Snowflakes（2021-TRN1-M）

Unique Snowflakes（2021-TRN1-M）

打完此题查了一下，居然是uva的题目。。。
更没有想到这种题目有固定方法。。。看的书还是嫌少了。

题目大意

传送门
大意只有一句话：给你一个长度为n的数组，在里面找一个尽可能长的一段，使得这一段中所有数字都不同。

题目分析

我自己凭感觉探索出的思路居然和固定套路想法有亿点点相似（不完全同）
然而由于写的过于的拙劣，所以还是要分析学习一下固定套路~

对于该类段查找问题可以采用经典的滑动窗口方法，即维护一个窗口，窗口的左右边界用两个变量L,R代表，先增加R直到出现重复数字，再增加L，再增加R，直到R达到n
https://www.cnblogs.com/aze-003/p/5113562.html（这位大佬写的挺清楚）

简要来说，我们可以认为要维护两个指针left和right，一个指向取出的一段数列的首段，一个指向末端(维护方法如引用中)。用set保存已经读入的数据（一边读入一遍right++），这样的好处是：如果读到的数字重复了，可以快速知晓（我还用了个pair,链接里用到了count更方便一点）
然后删除掉那个重复出现的元素（这就要移动left）

拙劣的代码如下

#include <bits/stdc++.h>

using namespace std;
const int maxn=1e6+5;
set<int>myset;
int a[maxn];
int main()
{
    
    
    int t;
    scanf("%d",&t);
    while(t--)
    {
    
    
        myset.clear();
        int n;
        scanf("%d",&n);
        int i,num;
        int left,right,cnt=0;
        right=left=1;
        for(i=1;i<=n;i++)
        {
    
    
            scanf("%d",&num);
            pair<set<int>::iterator,bool> ret;
            ret=myset.insert(num);
            a[i]=num;
            if(ret.second==false)///如果插入不成功 ret的第二项是false
            {
    
    
                cnt=max(cnt,right-left);
                //myset.erase(num);
                while(a[left]!=num)
                {
    
    
                    myset.erase(a[left]);
                    left++;
                }
                left++;
            }
            else
            {
    
    
                cnt=max(cnt,right-left+1);///这里的加1是编程实现需要，可以有更好的实现方式
            }
            right++;
        }

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

（虽然过于拙劣依然贴了出来）
思路也许是对了，但是毕竟写的不够行云流水。还是书看的太少了。。。不要学我，一定要去看标准模板。。。