题目：小可旅游

题目描述

小可暑假在叙利亚兼职，工资按小时结算，赚了大量的money，钱包都要涨破了，所以回到组内他决定请我们组内所有人去旅游,

现在有 n 个景点可选，它已经把这些景点按照顺路游览的顺序排成一排了，每个景点有相应的景观，这里用一个整数表示。

小可希望选取连续的一段景点，还要选出来的每一个景点的景观都不同，问它最多能选出多少个景点进行旅游。

输入描述

第一行：输入一个正整数n，表示有多少个景点。

第二行：输入n个正整数a_ia​i​​ ，表示第 i 个景点的景观。

输出描述

输出一个整数，表示小可最多选出多少个景点。

输入样例

1. 5
2. 1 2 3 2 1

输出样例

1. 3

数据描述

100%的数据下：1\leq n\leq 10^5,1\leq a_i\leq 10^61≤n≤10​5​​,1≤a​i​​≤10​6​​

x'hen题目描述

小可暑假在叙利亚兼职，工资按小时结算，赚了大量的money，钱包都要涨破了，所以回到组内他决定请我们组内所有人去旅游,

现在有 n 个景点可选，它已经把这些景点按照顺路游览的顺序排成一排了，每个景点有相应的景观，这里用一个整数表示。

小可希望选取连续的一段景点，还要选出来的每一个景点的景观都不同，问它最多能选出多少个景点进行旅游。

输入描述

第一行：输入一个正整数n，表示有多少个景点。

第二行：输入n个正整数a_ia​i​​ ，表示第 i 个景点的景观。

输出描述

输出一个整数，表示小可最多选出多少个景点。

输入样例

5

1 2 3 2 1

输出样例

3

数据描述

100%的数据下：1\leq n\leq 10^5,1\leq a_i\leq 10^61≤n≤10​5​​,1≤a​i​​≤10​6​​

zhen目描述

小可暑假在叙利亚兼职，工资按小时结算，赚了大量的money，钱包都要涨破了，所以回到组内他决定请我们组内所有人去旅游,

现在有 n 个景点可选，它已经把这些景点按照顺路游览的顺序排成一排了，每个景点有相应的景观，这里用一个整数表示。

小可希望选取连续的一段景点，还要选出来的每一个景点的景观都不同，问它最多能选出多少个景点进行旅游。

输入描述

第一行：输入一个正整数n，表示有多少个景点。

第二行：输入n个正整数a_ia​i​​ ，表示第 i 个景点的景观。

输出描述

输出一个整数，表示小可最多选出多少个景点。

输入样例

5

1 2 3 2 1

输出样例

3

数据描述

100%的数据下：1\leq n\leq 10^5,1\leq a_i\leq 10^61≤n≤10​5​​,1≤a​i​​≤10​6​​

x'hen题目描述

小可暑假在叙利亚兼职，工资按小时结算，赚了大量的money，钱包都要涨破了，所以回到组内他决定请我们组内所有人去旅游,

现在有 n 个景点可选，它已经把这些景点按照顺路游览的顺序排成一排了，每个景点有相应的景观，这里用一个整数表示。

小可希望选取连续的一段景点，还要选出来的每一个景点的景观都不同，问它最多能选出多少个景点进行旅游。

输入描述

第一行：输入一个正整数n，表示有多少个景点。

第二行：输入n个正整数a_ia​i​​ ，表示第 i 个景点的景观。

输出描述

输出一个整数，表示小可最多选出多少个景点。

输入样例

5

1 2 3 2 1

输出样例

3

数据描述

100%的数据下：1\leq n\leq 10^5,1\leq a_i\leq 10^61≤n≤10​5​​,1≤a​i​​≤10​6​​

正确代码：

        #include<iostream>
using namespace std;
const int N=1e5+10;
int n,a[N];
int b[N];
int main(){
    cin>>n;
    int cnt=0;
    int l=1,r=1;
    int maxx=-1;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    while(r<=n){
        b[a[r]]++;
        while(b[a[r]]>=2){
            b[a[l]]--;
            l++;
        }
        r++;
        maxx=max(maxx,r-l);
    }
    cout<<maxx;
    return 0;
}