E. Two Platforms

原题链接

题目大意：

二维平面一些点要下落，可以用两个水平连续长度是$k$的板来接，问最多接多少。

思路：

$y$轴是不用考虑的（可以让板无限低），其次重复部分只算一次，贪心使区间分开，两部分直接取最大即可，这样是包含了所有情况的。

Code:

#include <iostream>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
#include <vector>
#include <string>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <climits>
//#include <unordered_map>
#define guo312 std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define ll long long
#define Inf LONG_LONG_MAX
#define inf INT_MAX
#define endl "\n"
#define PI 3.1415926535898
using namespace std;
const int N=2e5+10;
int a[N],b[N];
int l[N],r[N];
int main(){
guo312;
	int t; cin>>t;
	while(t--){
		int n,k,now; cin>>n>>k; r[n+1]=0;
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<=n;i++) cin>>b[i];
		sort(a+1,a+1+n);
		now=1;
		for(int i=1;i<=n;i++){
			while(a[i]-a[now]>k){
				now++;
			}
			l[i]=i-now+1;
			l[i]=max(l[i],l[i-1]);  
		}
		now=n;
		for(int i=n;i>=1;i--){
			while(a[now]-a[i]>k){
				now--;
			}	
			r[i]=now-i+1;
			r[i]=max(r[i],r[i+1]);
		}
		int ans=1;
		for(int i=1;i<n;i++){
			ans=max(ans,l[i]+r[i+1]);
		}
		cout<<ans<<endl; 
	}
	return 0;
}