C++程序，用于查找可以从程序员集合中形成的组数

假设我们有一个包含n个元素的数组A。A[i]表示第i个学生的编程技能。A中的所有元素都是不同的。我们希望将它们分成团队，使得：

  • 没有两个学生i和j，使得|A[i] - A[j]| = 1属于同一个团队

  • 团队数量尽可能少。

因此，如果输入类似于A = [2, 3, 4, 99, 100]，则输出将为2，因为组为[2, 3, 4]和[99, 100]

步骤

为了解决这个问题，我们将遵循以下步骤：

dem := 1
sort the array A
for initialize i := 1, when i < size of A, update (increase i by 1), do:
   if A[i] - A[i - 1] is same as 1, then:
      dem := 2
   return dem

示例

让我们看看下面的实现以获得更好的理解：

#include <bits/stdc++.h>
using namespace std;

int solve(vector<int> A) {
   int dem = 1;
   sort(A.begin(), A.end());
   for (int i = 1; i < A.size(); i++)
      if (A[i] - A[i - 1] == 1)
         dem = 2;
   return dem;
}
int main() {
   vector<int> A = { 2, 3, 4, 99, 100 };
   cout << solve(A) << endl;
}

输入

{ 2, 3, 4, 99, 100 }

输出

2

更新于: 2022年3月3日

382次浏览

开启您的 职业生涯

通过完成课程获得认证

开始学习
广告