当前位置: 首页 > news >正文

最小值原则

`
n, x, q = map(int, input().split())
w = list(map(int, input().split()))

cost1 = x

cost2 = min(w) + q

cost3 = min(w) + 10

print(min(cost1, cost2, cost3))
`
一、输入与输出格式

输入格式

  • 第 1 行:三个正整数 n, x, q
  • 第 2 行:n 个正整数,表示每道菜的价格 w_i

输出格式

  • 输出一个整数,表示最少花费金额

三、问题分析

要喝到饮料,一共有 三种可选方案:

方案一:直接买饮料
不使用优惠券,也不点菜。

方案二:使用优惠券
使用优惠券之前,必须点一份菜。

方案三:购买套餐

关键思想

不需要枚举所有菜品,只需要关注最便宜的那一道菜。

四、代码实现(Python)

# 读取输入
n, x, q = map(int, input().split())
w = list(map(int, input().split()))# 方案一:直接买饮料
cost1 = x# 方案二:点最便宜的菜 + 使用优惠券
cost2 = min(w) + q# 方案三:购买套餐
cost3 = min(w) + 10# 输出最小花费
print(min(cost1, cost2, cost3))

五、代码解释

1️⃣ 读取第一行输入

n, x, q = map(int, input().split())
  • input() 读取整行字符串
  • split() 按空格拆分
  • map(int, ...) 转换为整数
  • 分别赋值给 n, x, q

2️⃣ 读取菜价列表

w = list(map(int, input().split()))此时:w = [w₁, w₂, ..., wₙ]

3️⃣ 计算三种方案的花费

cost1 = x

直接购买饮料。

cost2 = min(w) + q

选择最便宜的菜,再使用优惠券。

cost3 = min(w) + 10

购买最便宜菜对应的套餐。

4️⃣ 输出最终答案

print(min(cost1, cost2, cost3))

六、总结
利用“最小值原则”快速得到最优解

http://www.jsqmd.com/news/134156/

相关文章:

  • 2025 AI搜索优化公司TOP5权威推荐:深度测评指南,甄选企业助力AI流量突围 - myqiye
  • Ubuntu22.04 安装搜狗输入法(含解决edge浏览器无法使用)
  • 新疆欧米奇短期西点烘焙培训学校的口碑和实力怎样? - 工业推荐榜
  • 2025年实力强的航空运输品牌企业推荐:口碑好的航空运输企业有哪些? - myqiye
  • 2025年家用冻干机市场分析与优质厂家采购指南 - 品牌推荐大师1
  • 如何将百亿参数模型塞进手机?Open-AutoGLM安卓端部署技术深解
  • 告别AI痕迹,拥抱原创:2025年深受好评的6款降AI率工具全解析
  • 揭秘Open-AutoGLM平替方案:程序员都在偷偷使用的4个高能应用
  • 语音合成自动化流水线:集成GPT-SoVITS的CI/CD实践
  • 【Open-AutoGLM应用场景全揭秘】:这5大行业正在悄悄用它颠覆传统工作模式
  • 【Open-AutoGLM应用场景全揭秘】:这5大行业正在悄悄用它颠覆传统工作模式
  • 2025必备8个降AI率工具测评榜单
  • 2025年上海信誉好、售后完善的家装装修设计公司排行,真实口碑精选推荐 - 工业品牌热点
  • 2025年值得推荐的闸机供应商排行榜:靠谱的闸机制造商推荐有哪些? - 工业品牌热点
  • 2025年拉力机推荐厂家TOP5:经济型电子拉力机与电子拉力机推荐制造商权威指南 - 工业推荐榜
  • 【Open-AutoGLM私有化部署终极指南】:从零搭建高效AI推理环境的5大核心步骤
  • 2025年年终深圳公司法律师推荐:聚焦资本运作与合规治理,专家深度解析5位资深律师的专业矩阵 - 品牌推荐
  • (Glp1)-Apelin-13, human, bovine;Glp-Arg-Pro-Arg-Leu-Ser-His-Lys-Gly-Pro-Met-Pro-Phe
  • 2023年信息学奥赛CSP-J2入门组复赛题解
  • 依托组织绩效管理系统 PMS 实现人才发展:从目标到成长的闭环
  • 软工总结
  • 【国产AI框架突围指南】:破解Windows下Open-AutoGLM不兼容难题
  • 探秘A*算法:用代码实现智能路径规划
  • 虚拟客服语音升级:GPT-SoVITS实现千人千声
  • 语音合成多模态融合:GPT-SoVITS与面部动画同步
  • 2025年靠谱闸机生产厂排行榜,摆闸闸机厂与源头闸机厂家新测评推荐 - mypinpai
  • 2023年信息学奥赛CSP-S2提高组复赛题解
  • 2025年年终深圳公司法律师推荐:聚焦资本运作与合规治理两大核心场景的5位资深律师深度评测与指南 - 品牌推荐
  • 2025年年终深圳公司法律师推荐:聚焦资本运作与合规治理两大核心场景的5位资深律师深度评测与指南 - 品牌推荐
  • 2025年铜包线材专业制造商年度排名:良树新材料优质生产企业有哪些? - mypinpai