题目描述
不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有n个时刻,给出每个时刻下落雪花的形状,用不同的整数表示不同的形状。在收集的过程中,同学们不希望有重复的雪花。你可以从任意 a时刻开始,在 b时刻停止。a到 b时刻中间的雪花也都将被收集。他们希望收集的雪花最多。
输入格式
第一行一个正整数 ;
第 2行n个非负整数表示n个时刻雪花的形状。
输出格式
最多能收集雪花的数量。
样例
输入样例
5
1 2 3 2 1
输出样例
3
#include<bits/stdc++.h>
using namespace std;
int a[1000005];
map<int,int>m;
int main(){
int n;
int j=1,ans=0;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
if(m.find(a[i])!=m.end()){ //如果当前这个数曾经出现过;
while(a[j]!=a[i]) //a[j]枚举第一个出现的与a[i]相同的数;
m.erase(m.find(a[j++])); /*把a[j]以前的数全部删掉,包括a[j],
因为以前的最大值已经放进ans里面了,不需要使用,只需要统计a[j+1]到a[i]的情况就好了*/
j++; //a[j]也不需要了;
}
else m[a[i]]=1; //否则直接打标记即可
ans=max(ans,i-j+1);
}
printf("%d",ans);
return 0;
}