版权声明：Andy https://blog.csdn.net/Alibaba_lhl/article/details/83048403
Sample Input
4 1
2 1 3 10Sample Output
2Source::Click here
题解
将所给的n个领导人的属性值进行排序（从小到大）。利用栈的特点来做这道题。首先将最小的压入栈，然后对后n-1个数据进行遍历，如果当属性值与栈顶属性值差的绝对值小于等于m，则将栈顶元素弹出，当前元素压入栈中，即将其合并;否则>m,直接将当前元素压入栈中。最终，栈中元素数目即为势力的最小数量。
AC Code
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int MAXN = (int)1e6+10;
int a[MAXN];
int main()
{
int n, m;
scanf("%d %d",&n,&m);
for(int i=1; i<=n; i++)
{
scanf("%d",&a[i]);
}
sort(a+1,a+1+n);
stack<int> s;
s.push(a[1]);
for(int i=2; i<=n; i++)
{
int x = s.top();
if(fabs(x-a[i])<=m) s.pop();
s.push(a[i]);
}
int ans = s.size();
printf("%d\n",ans);
return 0;
}