华为OD机试真题 - 快速人名查找 (D卷,100分)

2024华为OD机试真题,代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

给一个字符串,表示用’,’分开的人名。

然后给定一个字符串,进行快速人名查找,符合要求的输出。

快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串,一定要用到每个单词。

输入描述

第一行是人名,用’,’分开的人名

第二行是 查找字符串

输出描述

输出满足要求的人名

用例

输入

zhang san,zhang san san

zs

输出

zhang san

描述

输入

zhang san san,zhang an sa,zhang hang,zhang seng,zhang sen a

zhas

输出

zhang an sa,zhang seng

描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
披萨 题目描述 在给定 m个人的情况下,有 n块比萨。每块比萨都有一个数。我们希望将比萨配给每个人,使得每个人得尽可能多。数可以为 0。 例如,在给定 3 个人和 3 块比萨的情况下,比萨的得别为 5, 4, 7,我们可以将比萨配为: (5)、(4)、(7),以便每个人别得到 5, 4, 7 。 给定 m 个人和 n 块比萨,每块比萨的得以及每个人对比萨的偏好 (可能有中性,喜欢或者讨厌),你的任务是计算每个人得到的最大数。 输入格式 输入包含多组测试数据。 每组测试数据的第一行包含两个整数 n(1≤n≤1000) 和 m(1≤m≤100) — 别表示比萨的数量和人数。第二行包含 n 个整数 a1,a2…an(1≤ai≤1000) — 表示每块比萨的数。接下来的 m 行每行包含 n 个整数 b1,b2…bn(−1≤bi≤1) — 表示每个人喜欢(1),中性(0)或者讨厌(−1)每块比萨。 输入保证对于每组测试数据至少存在一个人喜欢比萨。 当 n = m = 0 时,表示输入结束。 输出格式 对于每组测试数据,输出 m 行。每行包含一个整数,表示每个人得到的最大数。 样例输入 3 3 5 4 7 1 0 -1 0 1 0 1 0 0 3 3 4 7 8 -1 0 1 1 -1 0 1 0 0 样例输出 5 4 7 4 7 8 ```python # 代码: while True: n, m = list(map(int, input().split())) if n == 0 and m == 0: break pizzas = list(map(int, input().split())) preferences = [list(map(int, input().split())) for _ in range(m)] scores = [0] * m for i in range(n): max_score = 0 for j in range(m): if preferences[j][i] == 1: max_score = max(max_score, pizzas[i]) elif preferences[j][i] == 0: max_score = max(max_score, pizzas[i] // 2) for j in range(m): if preferences[j][i] == 1 or (preferences[j][i] == 0 and max_score == pizzas[i] // 2): scores[j] += max_score for score in scores: print(score) ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值