CF 722 DIV2 B Sifid and Strange Subsequences（排序）

找出最长序列，使得序列中任意两项之差绝对值大于等于最大值

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
#define Maxn 1000009
using namespace std;
typedef long long ll;
int n,t,a[100010],b[100010];
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		int minn=2147483647,cnt=0;
		memset(b,0,sizeof(b));
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			if(a[i]<=0)
			{
				b[cnt++]=a[i];
			}
		}//找出所有小于等于0的数存入b数组
		sort(b,b+cnt);
		for(int i=1;i<cnt;i++){
			minn=min(minn,abs(b[i]-b[i-1]));
		}//找出最小差
		for(int i=0;i<n;i++){
			if(a[i]>0&&a[i]<=minn)
			{
				b[cnt++]=a[i];
				break;//如果有大于0且小于minn的值，cnt+1
			}
		}
		printf("%d\n",cnt);
	}
	return 0;
}