区间覆盖问题贪心法

最新推荐文章于 2025-07-09 19:38:52 发布

一个菜鸡emm

最新推荐文章于 2025-07-09 19:38:52 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40909347/article/details/88986982

#include<iostream>  
using namespace std;
int main() {
 int n, k;
 int a[100];
 cin >> n >> k;
 for (int i = 0; i < n; i++) {
  cin >> a[i];
 }  
 for (int i = 0; i < n - 1; ++i)  
 {
  for (int j = 0; j < n - 1 - i; ++j)  
  {
   if (a[j] > a[j + 1])
   {
    int temp = a[j];
    a[j] = a[j + 1];
    a[j + 1] = temp;
   }
  }
 }
 int head = a[0];
 int count = 1;
 for (int i = 1; i < n; i++) {
  if (a[i] - head > k) {
   head = a[i];
   count++;
  }
 }
 cout << count;
}