菜菜题解 | #NC642 石头、剪刀、布I#

石头、剪刀、布I

http://www.nowcoder.com/practice/290afe7420704eb89376e74740b06cb3

石头剪子布,题目说是安排策略,但安排让Alice赢最多能赢多少就行了,比如说Alice有q1个剪刀,Bob有m2个布,那么两人最多只能对决min(q1,m2)场,于是安排alice全部赢,因为剪刀赢布,同理min(p1,q2),min(m1,p2);
所以Alice总共能赢min(p1,q2)+min(q1,m2)+min(m1,p2)

int Mostvictories(int n, int p1, int q1, int m1, int p2, int q2, int m2) {
        // write code here
        return min(p1,q2)+min(q1,m2)+min(m1,p2);
    }
全部评论

相关推荐

牛客279957775号:铁暗恋
点赞 评论 收藏
分享
像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务