90分,第八个点爆零,help!!!
查看原帖
90分,第八个点爆零,help!!!
197376
Kyte楼主2023/7/4 00:11
#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,k,t;
	int b[100000];
	cin>>n>>k>>t;
	for(int i=1;i<=t;i++){
		cin>>b[i];
	}
	sort(b+1,b+t+1);
	b[t+1]=n;b[0]=0;
	int fin=t,num=1;
	for(int i=0;i<=t;i++){
		for(int j=num;j<=t+1;j++){
			int ans=b[j]-b[i];
			if(ans>=k){
				fin=min(fin,j-i-1);
				num=j;
				break;
			}
		}
	}
	cout<<fin<<endl;
	return 0;
}
2023/7/4 00:11
加载中...