UVA11572 UniqueSnowflakes

感谢所有AC

思路

尺取+map桶。用桶保存数字出现的次数，次数小于等于1时右指针持续推进，当次数大于1时左指针推进，推进的同时对左指针指向的数字的次数减一，直到右指针指的数字次数从2变成1再停止，序列长度即为右指针-左指针。

代码

#include<iostream>
#include<algorithm>
#include<map>
#define MAXN 1000007
using namespace std;
int a[MAXN], T, n;
map<int, int> cnt;
void work() {
    int ans = 1, l = 1, r = 2;
    cnt.clear();
    cnt[a[l]]++, cnt[a[r]]++;
    for (; r <= n;) {
        while (cnt[a[r]] > 1) cnt[a[l++]]--;
        ans = max(ans, r - l + 1);
        cnt[a[++r]]++;
    }
    cout << ans << endl;
}
int main(void)
{
    cin >> T;
    for (int i = 1; i <= T; i++)
    {
        cin >> n;
        for (int j = 1; j <= n; j++)
            cin >> a[j];
        work();
    }
    return 0;
}

__EOF__

本文作者：星晴
本文链接：https://www.cnblogs.com/xqk0225/p/16079368.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！