Uva11572

Posted 2020-09-11 tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Uva11572相关的知识，希望对你有一定的参考价值。

读入可以不需要存入数组

#include<bits/stdc++.h>

#define inf 0x3f3f3f3f

//const int maxn=;

using namespace std;

int t;

int n;

int main()
{
      scanf("%d",&t);
      while(t--){
        map<int, int> m;
        scanf("%d",&n);
        int ans = -inf;
        int cnt = 0;
        int imax = 0;
        int x;
        for(int i = 1; i <= n; ++i){
                scanf("%d",&x);
                if(!m[x]){
                    ++cnt;
                } else {
                        ans = max(ans, cnt);
                        imax = max(imax, m[x] + 1);
                        cnt = i - imax + 1;
                }
                m[x] = i;
        }
        ans = max(ans, cnt);
        printf("%d\n",ans);
      }
    return 0;
}

 

以上是关于Uva11572的主要内容，如果未能解决你的问题，请参考以下文章

UVa 11572 唯一的雪花

UVa11572 Unique Snowflakes (滑动窗口)

uva 11572

Uva11572

Unique Snowflakes UVA - 11572 （离散化+尺取法）

UVa 11572 - Unique Snowflakes