The 2018 JUST Collegiate Programming Contest J题 Smatest Difference

最新推荐文章于 2024-06-20 22:02:13 发布

JSLS_WFQ

最新推荐文章于 2024-06-20 22:02:13 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

文章标签： ACM

本文链接：https://blog.youkuaiyun.com/JSLS_WFQ/article/details/89241230

本文探讨了在数组中寻找最大子集的问题，该子集内的任意两个元素差值绝对值不超过1。通过使用暴力算法，遍历数组并计算满足条件的最大子集数量。文章提供了一个具体的C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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