菜菜题解 | #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); }