The 2018 JUST Collegiate Programming Contest J题 Smatest Difference

大致题意: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;
} 

猜你喜欢

转载自blog.csdn.net/JSLS_WFQ/article/details/89241230