写一个cpp程序,实现以下功能:给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。 如果可以,请返回 true;否则,返回 false。
时间: 2023-03-31 16:01:03 浏览: 131
两个整数.cpp
我可以回答这个问题。以下是一个实现该功能的 C++ 程序:
```
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
bool isPossibleDivide(vector<int>& nums, int k) {
if (nums.size() % k != ) {
return false;
}
unordered_map<int, int> freq;
for (int num : nums) {
freq[num]++;
}
for (int i = ; i < nums.size() / k; i++) {
int start = INT_MAX;
for (auto& [num, count] : freq) {
if (count > && num < start) {
start = num;
}
}
if (start == INT_MAX) {
return false;
}
for (int j = ; j < k; j++) {
if (freq[start + j] == ) {
return false;
}
freq[start + j]--;
}
}
return true;
}
int main() {
vector<int> nums = {1,2,3,3,4,4,5,6};
int k = 3;
bool result = isPossibleDivide(nums, k);
cout << (result ? "true" : "false") << endl;
return ;
}
```
该程序使用哈希表来记录每个数字出现的次数,然后按顺序遍历每个连续的 k 个数字,检查它们是否都出现过,并将它们的出现次数减一。如果所有连续的 k 个数字都可以被划分成集合,则返回 true,否则返回 false。
阅读全文