已知一些孩子和一些糖果,每个孩子有需求因子g,每个糖果有大小s,当某个糖果的大小s >=某个孩子的需求因子g时,代表该糖果可以满足该孩子;求使用这些糖果,最多能满足多少孩子?(注意,某个孩子最多只能用
时间: 2024-06-13 13:03:42 浏览: 10
一次糖果,一个糖果最多只能满足一个孩子。可以使用贪心算法来解决这个问题。首先将孩子和糖果按照需求因子和大小从小到大排序,然后从需求因子最小的孩子开始,遍历所有糖果,如果有糖果大小可以满足该孩子的需求因子,则将该孩子标记为已满足,并继续遍历下一个需求因子更大的孩子。最后返回已满足孩子的数量即可。
代码实现如下:
```
int findContentChildren(vector<int>& g, vector<int>& s) {
sort(g.begin(), g.end());
sort(s.begin(), s.end());
int i = 0, j = 0, count = 0;
while (i < g.size() && j < s.size()) {
if (s[j] >= g[i]) {
count++;
i++;
}
j++;
}
return count;
}
```
相关问题
已知一些孩子和一些糖果,每个孩子有需求因子g,每个糖果有大小s,当某个糖果的大小s>=某个孩子的需求因子g时,代表该糖果可以满足该孩子,求使用这些糖果,最多能满足多少孩子(注意,某个孩子最多只能用1个糖果满足)。python代码
可以使用贪心算法来解决这个问题。
首先对需求因子g和糖果大小s进行排序,然后从需求因子最小的孩子和糖果大小最小的糖果开始匹配,如果能匹配成功,则将该孩子和糖果从列表中删除,并继续匹配下一个需求因子更大的孩子和糖果大小更大的糖果。如果不能匹配成功,则移动到下一个糖果,直到所有糖果都被尝试过。
以下是Python代码实现:
```python
def findContentChildren(g, s):
g.sort()
s.sort()
i = j = 0
count = 0
while i < len(g) and j < len(s):
if g[i] <= s[j]:
count += 1
i += 1
j += 1
return count
```
其中,g和s分别代表需求因子列表和糖果大小列表,函数返回能够被满足的孩子数量。
已知字符串S,统计S中每个字符出现的次数
可以使用一个字典来记录每个字符出现的次数,遍历字符串S,在字典中对应字符的计数器加1即可。
Python代码示例:
```
S = "hello, world!"
char_count = {} # 定义一个空字典
# 遍历字符串S,统计每个字符出现的次数
for c in S:
if c in char_count:
char_count[c] += 1
else:
char_count[c] = 1
# 输出统计结果
for c in char_count:
print(c, char_count[c])
```
输出结果为:
```
h 1
e 1
l 3
o 2
, 1
1
w 1
r 1
d 1
! 1
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)