刷题记录:牛客NC19487Eustia of the Tarnished Wings

传送门:牛客
题目描述:

Novus Aither是一个潜藏着多个势力的城市。每个势力都有一个唯一的领导人，每个领导人有一个属性值。如果两个
势力的领导人的属性值分别为a,b，且|a-b| ≤ m，说明这两个领导人的思想有一定的相似之处，这两个势力可以合并，
新的领导人可以指定为原来的两个领导人中的任意一个。新产生的势力可以依照相同的规则，继续与其他势力合并。
问在所有可能的情况中，最少会剩下几个势力。
输入:
4 1
2 1 3 10
输出:
2

此题类似于这道题,具体方法完全类似,只要将那道题的判断条件更改一下即可

注意点:注意最后输出的是剩下几个势力,而之前那道题得到的结果是合并的次数,所以这个地方注意一下即可

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <string.h>
#include <stack>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define root 1,n,1
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
inline ll read() {
	ll x=0,w=1;char ch=getchar();
	for(;ch>'9'||ch<'0';ch=getchar()) if(ch=='-') w=-1;
	for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
	return x*w;
}
#define maxn 1000000
int a[1000008];
int main() {
	int n,m;n=read();m=read();
	for(int i=1;i<=n;i++) a[i]=read();
	sort(a+1,a+n+1);
	int sum=0;
	for(int i=2;i<=n;i++) {
		if(a[i]-a[i-1]<=m) {
			sum++;
		}
	}
	cout<<n-sum<<endl;
	return 0;
}