牛客网编程-----六一儿童节（python）

一、题目

题目描述

六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力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 = t
    while res<=wmax:
        if res in w:
            w[w.index(res)] = -1
            num += 1
            break
        else:
            res += 1
print(num)