大致题意:a数组大小为n,找到a子集最多有多少个元素,该子集种任意两个元素差值绝对值小于等于1.
漏看了 the number of......然后三个人都疯狂面对样例猜题意,还猜不对。。。
数据才1e4,暴力就好了啊
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+5;
int a[maxn];
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
memset(a,0,sizeof(a));
while(n--){
int temp;
cin>>temp;
a[temp]++;
}
int ans=0;
for(int i = 1 ; i <= 1e4 ; i ++){
if(a[i]+a[i-1] > ans) ans=a[i]+a[i-1];
}
cout<<ans<<endl;
}
return 0;
}