字节跳动提前第五批笔试题（python）

**

字节跳动提前第五批笔试题（python）

**

1.对抗队伍赛跑，让自己队得分最高（田忌赛马）

1.自己队最快大于对方最快的，比一场
2.自己队最快小于对方最快的，自己队最慢的与对方最快的比一场
3.自己队最快小于对方最快的，两队最慢进行比较：
（1）自己队最慢的大于对方最慢的比一场
（2）自己队最慢的小于等于对方最慢的，自己最慢的与对方最快的比一场

n= int(input())
we=list(map(int,input().split()))
them=list(map(int,input().split()))
we.sort()
them.sort()
s=0
#慢
i=0;j=0
#快
x=n-1;y=n-1
while(i<=x):
    #田忌的最好的马可以胜齐王最好的马，比一场：
    if we[x]>them[y]:
        s+=1
        x-=1
        y-=1
    #田忌最好的马小于齐王最好的马，田忌最慢的马比齐王最快的马
    elif we[x]them[j]:
            s+=1
            i+=1
            j+=1
        #田忌最慢的马小于等于齐王最慢的马，田忌最慢的马与齐王最快的马比一场
        else:
            s-=1
            i+=1
            y-=1
print(s)

2.捡石头游戏

敌我两队排成一排捡石头，每个石头记有分数，最开始捡石头个数为1-2个，下面一个人捡石头的数量是前面一个的两倍，最少为1个。我方先检，最多能有几分？

3.围桌子

身高不同的人围着桌子坐，相邻两人身高差小于M，最多有几种坐法

4.0-1背包问题

目前个人积分为n,有m个物品，物品有积分和喜爱值，求购买物品最多喜爱值？