题目: 神魔圣域的一个小游戏,通过分析不同队伍赛马的状态,给出不同的赔率。玩家对自己看好的马队下注,获得金币,如图。 游戏中允许多次下注,通过什么策略可以保证自己稳赢不赔? 解答 其实,是一个线性规划的题目,四支队伍,拥有不同的赔率,可以通过线性组合,分析得出最佳的下注比例,保证下注后的稳定收益。 假设总金额投入为100,那么分配给四支队伍的金额分别为: x 1 + x 2 + x
for _ in range(int(input())):n=int(input())a=list(map(int,input().split()))b=list(map(int,input().split()))aa=sorted(a,reverse=True)bb=sorted(b,reverse=True)t=0for i in bb:if aa[0]>i:aa.pop(0)t+=1p