标签:font pre for 判断 max c++ r++ mon output
s.begin( ) 返回set容器的第一个元素。
s.end( ) 返回set容器的最后一个元素。
s.clear( ) 删除set容器中的所有的元素。
s.empty( ) 判断set容器是否为空。
s.size( ) 当前set容器中的元素个数。#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+5;
int a[maxn];
int main(){
int T,n,L,R,ans;
scanf("%d",&T);
while(T--){
set<int> s;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);
L = R = ans = 0;
while(R<n){
while(R<n && !s.count(a[R])){
s.insert(a[R]);
R++;
}
ans=max(ans,R-L);
s.erase(a[L]);
L++;
}
printf("%d\n",ans);
}
return 0;
}
标签:font pre for 判断 max c++ r++ mon output
原文地址:http://www.cnblogs.com/gjy963478650/p/7295709.html