啥情况,Unknown Error
  • 板块CF990B Micro-World
  • 楼主zi_jin
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/22 15:15
  • 上次更新2023/11/3 08:15:31
查看原帖
啥情况,Unknown Error
449304
zi_jin楼主2023/7/22 15:15
#include<bits/stdc++.h>
using namespace std;
vector <int> v;
int a[200010];
int main(){
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        while(!v.empty()&&a[i]>v.back()&&a[i]-v.back()<=k){
            v.pop_back();
        }
        v.push_back(a[i]);
    }
    cout<<v.size();
    return 0;
}
2023/7/22 15:15
加载中...