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

PTA 魔法优惠券

7-83 魔法优惠券

分数 25

全屏浏览题目

作者 陈越

单位 浙江大学

在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你在领取免费赠品的时候使用面值为正的优惠劵,则必须倒贴给商店K倍该商品价值的金额…… 但是不要紧,还有面值为负的优惠劵可以用!(真是神奇的火星)

例如,给定一组优惠劵,面值分别为1、2、4、-1;对应一组商品,价值为火星币M7、6、−2、−3,其中负的价值表示该商品是免费赠品。我们可以将优惠劵3用在商品1上,得到M28的回报;优惠劵2用在商品2上,得到M12的回报;优惠劵4用在商品4上,得到M3的回报。但是如果一不小心把优惠劵3用在商品4上,你必须倒贴给商店M12。同样,当你一不小心把优惠劵4用在商品1上,你必须倒贴给商店M7。

规定每张优惠券和每件商品都只能最多被使用一次,求你可以得到的最大回报。

输入格式:

输入有两行。第一行首先给出优惠劵的个数N,随后给出N个优惠劵的整数面值。第二行首先给出商品的个数M,随后给出M个商品的整数价值。N和M在[1, 106]之间,所有的数据大小不超过230,数字间以空格分隔。

输出格式:

输出可以得到的最大回报。

输入样例:

4 1 2 4 -1
4 7 6 -2 -3

代码分享:

#include <iostream>
#include <algorithm>
using namespace std;
int s1[1000100]={0};//优惠券的负数
int s2[1000100]={0};//优惠券的正数
int w1[1000100]={0};//价钱的负数
int w2[1000100]={0};//价钱的正数
int main(){int n,m,sum=0;int a1=0,a2=0,b1=0,b2=0;cin>>n;for(int i=0;i<n;i++){int z;cin>>z;if(z<0){s1[a1]=z;a1++;}else{s2[a2]=z;a2++;}}//输入每张优惠券的数额cin>>m;for(int i=0;i<m;i++){int z;cin>>z;if(z<0){w1[b1]=z;b1++;}else{w2[b2]=z;b2++;}}//输入每件商品的价格sort(s1,s1+a1);//把优惠券的负数从小到大排序sort(s2,s2+a2,greater<int>());//优惠券的正数从大到小排列sort(w1,w1+b1);//把商品的价格的负数从小到大排序sort(w2,w2+b2,greater<int>());//把商品的价格的正数从大到小排序for(int i=0;i<a1&&i<b1;i++){sum+=s1[i]*w1[i];}//计算负数的值for(int j=0;j<a2&&j<b2;j++){sum+=s2[j]*w2[j];}//计算正数的值cout<<sum;return 0;
}

相关文章:

PTA 魔法优惠券

7-83 魔法优惠券 分数 25 全屏浏览题目 作者 陈越 单位 浙江大学 在火星上有个魔法商店&#xff0c;提供魔法优惠券。每个优惠劵上印有一个整数面值K&#xff0c;表示若你在购买某商品时使用这张优惠劵&#xff0c;可以得到K倍该商品价值的回报&#xff01;该商店还免费赠送…...

P8A110-A120经典赛题

Web应用程序SQL Inject安全攻防 任务环境说明&#xff1a; 服务器场景&#xff1a;WebServ2003&#xff08;用户名&#xff1a;administrator&#xff1b;密码&#xff1a;空&#xff09;服务器场景操作系统&#xff1a;Microsoft Windows2003 Server 服务器场景安装服务/工…...

文件基础知识

计算机中的流&#xff1a;在C语言中将通过输入/输出设备&#xff08;键盘、内存、显示器、网络等&#xff09;之间的数据传输抽象表述为“流”。 1、文本流和二进制流 在文本流中输入输出的数据是一系列的字符&#xff0c;可以被修改在二进制流中输入输出数据是一系列字节&am…...

二叉树OJ题之二

今天我们一起来看一道判断一棵树是否为对称二叉树的题&#xff0c;力扣101题&#xff0c; https://leetcode.cn/problems/symmetric-tree/ 我们首先先来分析这道题&#xff0c;要判断这道题是否对称&#xff0c;我们首先需要判断的是这颗树根节点的左右子树是否对称&#xff0…...

MySql表中添加emoji表情

共五处需要修改。 语句执行修改&#xff1a; ALTER TABLE xxxxx CONVERT TO CHARACTER SET utf8mb4;...

【新手解答1】深入探索 C 语言:变量名、形参 + 主调函数、被调函数 + 类和对象 + 源文件(.c 文件)、头文件(.h 文件)+ 库

C语言的相关问题解答 写在最前面目录 问题1变量名与变量的关系与区别变量和数据类型形参&#xff08;形式参数&#xff09;的概念 问题2解析&#xff1a;主调函数和被调函数延伸解析&#xff1a;主调函数对于多文件程序的理解总结 问题3类和对象变量和数据类型变量是否为抽象的…...

2023最新的软件测试热点面试题(答案+解析)

&#x1f4e2;专注于分享软件测试干货内容&#xff0c;欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 如有错误敬请指正&#xff01;&#x1f4e2;交流讨论&#xff1a;欢迎加入我们一起学习&#xff01;&#x1f4e2;资源分享&#xff1a;耗时200小时精选的「软件测试」资…...

NCo3.1(08) - Nco3 服务器端编程

本篇博文不再重复ABAP调用外部服务器的基础&#xff0c;只介绍 NCo3 开发的过程和要点。需要了解相关知识点的小伙伴们自行参考&#xff1a; SAP接口编程 之JCo3.0系列(06) - Jco服务器端编程 PyRFC 服务器端编程要点 创建项目 新建一个 Console 项目&#xff0c;选择 .Net …...

【代码随想录】算法训练计划36

贪心 1、435. 无重叠区间 题目&#xff1a; 给定一个区间的集合 intervals &#xff0c;其中 intervals[i] [starti, endi] 。返回 需要移除区间的最小数量&#xff0c;使剩余区间互不重叠 。 思路&#xff1a; 贪心&#xff0c;重叠个数&#xff0c;和射气球一样,重叠区间…...

Python (十五) 面向对象之多继承问题

程序员的公众号&#xff1a;源1024&#xff0c;获取更多资料&#xff0c;无加密无套路&#xff01; 最近整理了一波电子书籍资料&#xff0c;包含《Effective Java中文版 第2版》《深入JAVA虚拟机》&#xff0c;《重构改善既有代码设计》&#xff0c;《MySQL高性能-第3版》&…...

广域网加速技术

摘要&#xff1a; 随着企业数字化转型快速发展&#xff0c;越来越多企业将IT系统、应用和服务部署到云上&#xff0c;以实现更高效、灵活的管理和使用。这就对广域网提出了更高的要求&#xff0c;而广域网线路往往存在带宽费用昂贵、服务质量不可靠等问题。为了改善用户体验&am…...

构建智能医患沟通:陪诊小程序开发实战

在医疗科技的浪潮中&#xff0c;陪诊小程序的开发成为改善医患沟通的创新途径之一。本文将介绍如何使用Node.js和Express框架构建一个简单而强大的陪诊小程序&#xff0c;实现患者导诊和医生咨询功能。 1. 安装Node.js和Express 首先确保已安装Node.js&#xff0c;然后使用以…...

插入区间[中等]

优质博文&#xff1a;IT-BLOG-CN 一、题目 给你一个无重叠的 &#xff0c;按照区间起始端点排序的区间列表。在列表中插入一个新的区间&#xff0c;你需要确保列表中的区间仍然有序且不重叠&#xff08;如果有必要的话&#xff0c;可以合并区间&#xff09;。 示例 1&#x…...

Android Bitmap 模糊效果实现 (二)

文章目录 Android Bitmap 模糊效果实现 (二)使用 Vukan 模糊使用 RenderEffect 模糊使用 GLSL 模糊RS、Vukan、RenderEffect、GLSL 效率对比 Android Bitmap 模糊效果实现 (二) 本文首发地址 https://blog.csdn.net/CSqingchen/article/details/134656140 最新更新地址 https:/…...

初识Java 18-4 泛型

目录 泛型存在的问题 在泛型中使用基本类型 实现参数化接口 类型转换和警告 无法实现的重载 基类会劫持接口 自限定类型 奇异递归类型 自限定 自限定提供的参数协变性 本笔记参考自&#xff1a; 《On Java 中文版》 泛型存在的问题 接下来讨论的&#xff0c;是在泛型…...

家政保洁预约小程序app开发特点有哪些?

家政预约服务小程序APP开发的特点介绍&#xff1b; 1. 低成本&#xff1a;用户通过手机APP下单&#xff0c;省去了中介费用&#xff0c;降低了雇主的雇佣成本。 2. 高收入&#xff1a;家政服务人员通过手机APP接单&#xff0c;省去了中介费用&#xff0c;从而提高了服务人员的…...

【JavaEE初阶】 HTTP响应报文

文章目录 &#x1f332;序言&#x1f38d;200 OK&#x1f340;404 Not Found&#x1f384;403 Forbidden&#x1f334;405 Method Not Allowed&#x1f38b;500 Internal Server Error&#x1f333;504 Gateway Timeout&#x1f332;302 Move temporarily&#x1f38d;301 Move…...

PTA: 螺旋矩阵

题目 所谓“螺旋矩阵”&#xff0c;是指对任意给定的N&#xff0c;将1到NN的数字从左上角第1个格子开始&#xff0c;按顺时针螺旋方向顺序填入NN的方阵里。本题要求构造这样的螺旋方阵。 格式 输入格式: 输入在一行中给出一个正整数N&#xff08;<10&#xff09;。 输出…...

SparkSQL远程调试(IDEA)

启动Intellij IDEA&#xff0c;打开spark源码项目&#xff0c;配置远程调试 Run->Edit Configuration 启动远程spark-sql spark-sql --verbose --driver-java-options "-Xdebug -Xrunjdwp:transportdt_socket,servery,suspendy,address5005"运行远程调试&#xf…...

Vue2 Vue3 响应式实现原理

Vue2 和 Vue3 的响应式实现原理有所不同。 Vue2 响应式实现原理&#xff1a; Vue2 使用 Object.defineProperty() 方法来实现数据劫持&#xff0c;从而实现数据的响应式更新。具体步骤如下&#xff1a; 首先&#xff0c;在初始化阶段&#xff0c;遍历 data 对象的所有属性&a…...

通义千问API调用避坑指南:从环境变量失效到流式输出卡顿,我踩过的坑都在这了

通义千问API实战避坑手册&#xff1a;环境变量、流式输出与模型选择的深度优化 当开发者第一次接触通义千问API时&#xff0c;往往会被其强大的功能和简洁的文档所吸引。然而在实际集成过程中&#xff0c;各种"玄学"问题接踵而至——从环境变量神秘失效到流式输出莫名…...

智能体“记忆力”评估基准:如何量化记忆的准确性、相关性与时效性?

智能体“记忆力”评估基准&#xff1a;如何量化记忆的准确性、相关性与时效性&#xff1f;二、摘要/引言 &#xff08;一&#xff09;开门见山&#xff1a;智能体“失忆症”的真实场景与商业/技术痛点 2025年CES展会首日&#xff0c;某全球TOP3消费电子厂商推出的AI家居管家2.0…...

SparkFun I2C GPIO扩展库:Arduino兼容的PCA/TCA系列驱动

1. SparkFun I2C Expander Arduino 库概述SparkFun I2C Expander Arduino 库是一个专为嵌入式系统设计的轻量级、高兼容性 GPIO 扩展驱动库&#xff0c;面向基于 Arduino 架构&#xff08;含 ESP32、RP2040、STM32 Core for Arduino 等兼容平台&#xff09;的硬件开发场景。该库…...

波动方程的平面波解

...

CSS如何实现阴影效果_使用box-shadow不占用盒模型空间

box-shadow 不会撑开容器因其仅属绘制层视觉效果&#xff0c;不参与盒模型计算&#xff0c;不影响宽高与布局流&#xff1b;多层阴影用逗号分隔&#xff0c;后写者在上&#xff1b;高DPR下模糊变粗是抗锯齿所致&#xff1b;drop-shadow基于Alpha通道&#xff0c;适配形状而box-…...

【单片机】51单片机的晶振选择

51单片机的晶振可以是12MHz&#xff0c;但更多的使用11.0592MHz。因为51单片机的串口的波特率在可调模式下&#xff0c;通过定时器溢出来确定时间。 定时器计数采用机器周期&#xff0c;51单片机指令集属于CISC&#xff0c;可能与此有关&#xff0c;导致12个晶振时钟周期等于1个…...

告别手动翻找!用bcftools和Python脚本3分钟搞定VCF文件样本清单提取

告别手动翻找&#xff01;用bcftools和Python脚本3分钟搞定VCF文件样本清单提取 在基因组数据分析的日常工作中&#xff0c;VCF文件就像一本厚重的电话簿&#xff0c;记录着每个样本的遗传变异信息。而样本ID清单则是这本电话簿的目录页——没有它&#xff0c;我们甚至不知道手…...

AI大模型风口已至!4大高薪就业方向,助你精准转型少走弯路!

当下&#xff0c;AI大模型正从“技术爆发期”迈入“全面应用期”。对于IT从业者而言&#xff0c;这并非一道“要不要转”的选择题&#xff0c;而是一道“往哪转”的战略题。 很多人想抓住这波红利&#xff0c;却卡在“不知道从哪下手”“不清楚自己适合哪个赛道”的困境中。 …...

ROS teb_local_planner实战:从源码编译到多机编队避障调优

1. 为什么选择TEB算法优化多机编队避障&#xff1f; 在狭窄环境中实现多机器人编队移动&#xff0c;就像让一群人在拥挤的走廊里保持队形行走。传统DWA算法就像个固执的领队&#xff0c;只愿意前进不愿后退&#xff0c;遇到死胡同就卡住。而TEB&#xff08;Timed Elastic Band&…...

IA-Lab AI 检测报告生成助手:打造检测报告自动化新标杆,全面赋能机构降本增效与合规升级

在检测认证&#xff08;TIC&#xff09;行业不断迈向数字化的今天&#xff0c;报告作为核心交付成果&#xff0c;其生成与审核效率直接影响机构的运营能力与市场竞争力。然而&#xff0c;长期以来&#xff0c;检测报告仍高度依赖人工编写与复核&#xff0c;这种模式在业务规模扩…...