一个可输入数据和可运行的贪心算法分饼干C++
时间: 2023-11-19 17:06:49 浏览: 74
好的,以下是一个可输入数据和可运行的贪心算法分饼干的C++代码:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(), g.end());
sort(s.begin(), s.end());
int i = 0, j = 0;
while (i < g.size() && j < s.size()) {
if (g[i] <= s[j]) {
i++;
}
j++;
}
return i;
}
int main() {
int m, n;
cout << "请输入孩子个数m和饼干个数n:";
cin >> m >> n;
vector<int> g(m);
vector<int> s(n);
cout << "请输入每个孩子的贪心因子:";
for (int i = 0; i < m; i++) {
cin >> g[i];
}
cout << "请输入每个饼干的大小:";
for (int i = 0; i < n; i++) {
cin >> s[i];
}
int res = findContentChildren(g, s);
cout << "可以满足的孩子个数为:" << res << endl;
return 0;
}
```
以上代码通过cin输入数据,并通过cout输出结果。其中,g为贪心因子数组,s为饼干大小数组,函数返回可以满足的孩子个数。
阅读全文