首页 > 试题广场 >

得分最大

[编程题]得分最大

牛牛和妞妞从他们的好朋友果果处得到了两个盒子，盒子里是一些写了分值的彩球。牛牛和妞妞发现两个盒子里的彩球数目是相等的，就决定一人一个。

妞妞拿到自己的盒子之后，决定跟牛牛玩一个游戏，规则如下：

一开始两个人盒子里的彩球数目都是n个，由妞妞先手，两人轮流实行下面两个操作中的一个（只能选其中一个执行，不能不执行。），直到两个盒子里的彩球都被拿完位置。

1、从自己的盒子里选一个球拿出来，把球上面的分值加在自己的总得分上边。
2、从对方的盒子里选一个球拿出来，把这个球移出游戏（对方不能再拿这个球）。

妞妞和牛牛都十分聪明，不会出错，并且尽可能让自己的得分比对方多。妞妞想知道，在游戏结束的时候，他能比牛牛多得多少分呢？

第一行一个数字n，表示盒子里初始彩球的数目。
第二行n个数字a_i，表示妞妞盒子里第i个彩球的分值是a_i。
第三行n个数字b_i，表示牛牛盒子里第i个彩球的分值是b_i。

一个整数ans，表示游戏结束的时候妞妞比牛牛多的分值。

示例1

输入

3
2 7 7
2 8 7

示例2

2
2 3
4 5

-1

1<=n<=100000
1<=a_i<=1000000
1<=b_i<=1000000

算法知识视频讲解

大厂算法岗必拿下

发表于 2021-09-02 19:29:53

贪心算法，各种情况下都是对自己为有利。其他技巧看注释。 #include <bits/stdc++.h> using namespace std; //函数只能在外部定义 bool cmp(int i, int j){ return i>j; } int 展开全文

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师数据库工程师信息技术岗贪心区块链模拟测试开发工程师 2019 数学大数据开发工程师数据分析师 Java工程师牛客

来自：2019校招-留学生招...

上传者：小小

难度：

4条回答 23收藏 4411浏览

得分最大

扫一扫，把题目装进口袋