问题 G: 最大收益
ACM比赛整理
共 1046字,需浏览 3分钟
· 2023-03-04
问题 G: 最大收益
内存限制:128 MB时间限制:1 S标准输入输出
题目描述
Elly的叔叔经营一家电脑装配公司ShumenSoft,为了使公司得到最大获益,他们日以继夜地工作着。
众所周知,一个电脑系统包含一个处理器和显示器。
在ShumenSoft公司的仓库中有N个处理器和M个显示器。第i个处理器花费Ai美元,第j个显示器花费Bj美元。包含第i个处理器和第j个显示器的电脑系统的价格是Ai*Bj。由于世界金融危机你必须装配尽可能多的电脑系统并且使它们的总价达到最大。
现在这个任务交给了你,相信你可圆满解决的。
输入格式
每组输入数据共3行
第 1 行:包含两个整数 N 和 M;
第 2 行:包含 N 个整数,第 i 个数表示第 i 个处理器的价钱 Ai;
第 3 行:包含 M 个整数,第 j 个数表示第 j 个显示器的价钱 Bj。
1≤N,M≤100000,1≤Ai,Bj≤100000
输出格式
输出数据共1行。
包含两个整数(用空格隔开)表示最多能组装的电脑系统和他们的最大价钱总和。
输入样例 复制
4 2
1 2 3 4
5 6
3 3
3 2 1
1 2 3
输出样例 复制
2 39
3 14
代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,m;
int can;
long long a[100005];
long long b[100005];
long long add;
while(cin>>n>>m)
{
if(n<m)
can=n;
else
can=m;
add=0;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<m;i++)
cin>>b[i];
sort(a,a+n);
sort(b,b+m);
for(int i=1;i<=can;i++)
add+=a[n-i]*b[m-i];
cout<<can<<" "<<add<<endl;
}
}
评论
字节面试:如何解决MQ消息积压问题?
面试题大全:www.javacn.siteMQ(Message Queue)消息积压问题指的是在消息队列中累积了大量未处理的消息,导致消息队列中的消息积压严重,超出系统处理能力,影响系统性能和稳定性的现象。1.消息积压是哪个环节的问题?MQ 执行有三大阶段:消息生产阶段。消息存储阶段。消息消费阶段。
Java中文社群
0
排名问题新解法:探索可视化计算中的 RANK 函数
上次我们介绍了可视化计算替代 DAX 计算的一些场景。参考:PowerBI 进阶:可视化计算替代 DAX 场景探索今天我们介绍一个新的场景,这是一个困扰许多人的问题,排名问题。在 DAX 中,很多新手小白对于上下文概念还不太理解,但在处理排名问题时又要求你必须理解一些上下文,比如常见的绝对排名和相对
PowerBI战友联盟
8
想都是问题,干就有答案,今天收获2个成绩
觉醒的拉新活动终于结束我以加入涛哥战队的方式去做的这次拉新活动最终排名是第4,没进前三虽然有遗憾,但还是从这个活动中学到了很多东西。为什么我要参与这个活动呢?参加这个拉新活动目的绝不是为了赚这个佣金,虽然我也能分到几千块,如果纯粹地为了赚这个佣金,其实是一个投入产出比极低的事情。最主要的还是奔着学习
python之禅
0
熊猫饭圈中,谁是最大的顶流?
大数据文摘授权转载自湃客工坊4 月 3 日,中国的旅韩大熊猫“福宝”就将从韩国回到四川省中国大熊猫保护研究中心卧龙神树坪基地。一个月前,福宝在韩国爱宝乐园的最后一个公众展出日,数千名韩国民众专门前去送别。“福宝”的最新摄影集《福宝,我永远爱你》今年出版后在韩热销,刚发售便冲上畅销书榜第三。有读者在韩
大数据文摘
0
为什么回归问题用 MSE?
作者:Matrix.小泽直树来源:https://zhuanlan.zhihu.com/p/463812174最近在看李沐的实用机器学习课程,讲到regression问题的loss的时候有弹幕问:“为什么要平方?”如果是几年前学生问我这个问题,我会回答:“因为做回归的时候的我们的残差
机器学习算法与Python实战
820
分库分表后,数据库数据一致性问题如何解决?
来源:juejin.cn/post/6933003178661462023前言数据迁移分布式事务总结前言通过对数据的垂直拆分或水平拆分后,我们解决了数据库容量、性能等问题,但是将会面临数据迁移和数据一致性的问题。在数据迁移方面,需要考虑如何快速迁移、平滑迁移、不停机的迁移等。待数据迁移完毕后,还需要
java金融
0
面试官:MQ 消息丢失、重复、积压问题,如何解决?
点击关注上方“Stephen”,设为“置顶或星标”,第一时间送达干货面试官在面试候选人时,如果发现候选人的简历中写了在项目中使用了MQ 技术(如 Kafka、RabbitMQ、RocketMQ),基本都会抛出一个问题:在使用 MQ 的时候,怎么确保消息 100% 不丢失?这个问题在实际工作中很常见,
Stephen
0