超级会员免费看
本文介绍了如何在华为OD面试中解决一个数字序列比大小的游戏问题。玩家A和B拥有相同长度的随机数字序列，每次选择一个数字比较大小，胜者得1分，负者扣1分。目标是最大化A的得分。文章通过贪心策略分析，当B先选择数字时，A如何制定策略以获得最大分数。并提供了C++和Python的解题代码示例。
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)
题目描述
A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，
两个数字序列不相同的，且其中的数字是随机的。
A，B各自从数字序列中挑选出一
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
