牛客网--20863--数糖纸

题目描述：
可能很多人要吐槽为什么标题不是“救救blabla”了。
怪人PM6喜欢数糖纸，不同的糖纸有不同的颜色，一共有 N 张糖纸，第 i 张糖纸颜色为 Ci ，它们的位置都是固定的。PM6喜欢五彩缤纷的糖纸，所以他不希望有重复的颜色。他有一次机会，可以收集任意一段连续区间内的糖纸。求出PM6最多能收集多少张糖纸。
输入描述:
第一行一个正整数 N ，表示共有 N 张糖纸。
第二行共有 N 个正整数，第 i 个正整数表示第 i 张糖纸的颜色 Ci
对于20%的数据：1<=N<=100
对于40%的数据：1<=N<=1000
对于100%的数据：1<=N<=1e6，0<=Ci<=1e9
输出描述:
一个整数表示PM6最多能收集多少张糖纸。
输入：
5
1 2 2 3 4
输出：
3
题意：
题目描述
题解：
维护一下左右端点就好了
用map会TLE，用unordered_map就过了
代码：

#include<bits/stdc++.h>
using namespace std;

const int maxn = 1000000 + 5;
int a[maxn];

int main(){
    int n;
    unordered_map<int,int> mp;
    while(scanf("%d",&n)!=EOF){
        mp.clear();
        for(int i = 1; i <= n; i ++){
            scanf("%d",&a[i]);
        }
        int maxx = 0;
        int l = 1,r = 1;
        for(;r <= n; r ++){
            mp[a[r]] ++;
            while(mp[a[r]] > 1){
                mp[a[l]] --;
                l ++;
            }
            maxx = max(maxx,r - l + 1);
        }
        printf("%d\n",maxx);
    }
    return 0;
}