拼多多校招-----六一儿童节（python）

2024-05-23 19:13:28

一、题目

题目描述

六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。

输入描述:
第一行：n，表示h数组元素个数第二行：n个h数组元素第三行：m，表示w数组元素个数第四行：m个w数组元素
输出描述:
上台表演学生人数
示例1

输入
3
2 2 3
2
3 1 
输出
1

二、代码

这个题的意思就是：给两个数字h,w，如果h中的一个元素小于等于w，那结果数加一，前提是w中的每个元素只能用一次，让你找出最多个大于等于的元素。

我的思路：对h数组就行遍历，对每个元素，先在w中找有没有和它一样大的，有的话就加一，并将w中的元素置为-1，没有的话就找比这个元素大一的元素，终止条件是超过w中的最大值。

代码如下：
n = int(input())
h = [int(x) for x in input().split()]
m = int(input())
w = [int(x) for x in input().split()]
num = 0
for i in range(n):wmax = max(w)t = h[i]res = twhile res<=wmax:if res in w:w[w.index(res)] = -1num += 1breakelse:res += 1
print(num)

拼多多校招-----六一儿童节（python）相关推荐

2020年拼多多校招面试题及答案-最全最新-持续更新中（2）
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员~ 2020年拼多多校招面试题及答案-最全最新-持续更新中(2) 2020年拼多多校招面试题一面 2020年拼多多校招面试题一面- ...
2020年拼多多校招面试题及答案-最全最新-持续更新中
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员 2020年拼多多校招面试题及答案-最全最新-持续更新中 2020年拼多多校招面试题一面-牛客网 2020年拼多多校招面试题二面- ...
拼多多校招内推编程题3 六一儿童节
题目六一儿童节,老师带了很多好吃的巧克力到幼儿园.每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目.老师的目标是 ...
拼多多2018-六一儿童节
[题目] 六一儿童节,老师带了很多好吃的巧克力到幼儿园.每块巧克力j的重量为w[j], 对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目.老师的 ...
2018 拼多多校招贪心算法题
题目描述六一儿童节,老师带了很多好吃的巧克力到幼儿园.每块巧克力j的重量为w[j],对于每个小朋友i,当他分到的巧克力大小达到h[i] (即w[j]>=h[i]),他才会上去表演节目.老师的目 ...
2018拼多多校招【大整数相乘】Python解法
思路大整数相乘,其实完全套用了列竖式计算乘法的思路,重点就是讲竖式计算这一过程用代码表示.竖式计算中,一个乘数会和另一个乘数逐位相乘,从个位到最高位,相乘的结果依次左移一位,最后将多个计算结果相加即 ...
2018拼多多校招【最大乘积】Python解法
题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 ...
拼多多校招----大整数相乘（python）
一.题目题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示.不能用系统自带的大整数类型. 输入描述: 空格分隔的两个字符串,代表输入的两个大整数输出描述: 输入的乘积, ...
拼多多校招----最大乘积（python）
一.题目题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件 ...

最新文章

热门文章