七十分蒟蒻求助!!
查看原帖
七十分蒟蒻求助!!
472945
武怡雯_楼主2021/9/7 20:10
#include<iostream>
#include<algorithm>
using namespace std;

int n , p[100000001] , dist , ans;

int main()
{
	cin >> n >> dist;
	for(int i = 1; i <= n; ++i) {
		cin >> p[i];
	} 
	sort(p + 1, p + n + 1);
	for(int i = 2; i < n; ++i) {
		if(p[i] - p[i - 1] <= dist) {
			p[i] = p[i - 1];ans++;
		}
	}
	cout << ans;
	return 0;
}
2021/9/7 20:10
加载中...