C++小可旅游

题目描述

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

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

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

输入描述

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

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

输出描述

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

输入样例

1. 5
2. 1 2 3 2 1

输出样例

1. 3

数据描述

100%的数据下：1≤𝑛≤10^5,1≤𝑎𝑖≤10^6

#include<bits/stdc++.h>
using namespace std;
queue<long long> q;
long long n,t,a[1000008],ans=1;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>t;
		q.push(t);
		a[t]++;
		while(a[t]>=2){
			int m=q.front();
			q.pop();
			a[m]--;
		}
		ans=max(ans,(long long)q.size());
	}
	cout<<ans;
	return 0;
}