20170909在线编程之田忌赛马问题

    一大早起来收拾一下就是一场笔试，题目很直接，只有三道题目都是编程，这就完全是能力了，可惜我能力不行做不出来，三道题目之有第一道做出来了，所以肯定是要gg了，现在简单分享下吧，希望能帮到同样在找工作在笔试的同学

题目：

就是我们耳熟能详的田忌赛马问题，关键点是需要考虑到每场比赛都有输、赢、平局三种情况即可

下面是具体的实现，求田忌可以赢几场：

#AC 90%
tianji=map(int, raw_input().split(' '))
qiwang=map(int, raw_input().split(' '))
tianji.sort(reverse=True)
qiwang.sort(reverse=True)
tmp=0
m=0
for i in range(len(tianji)):
    for j in range(m,len(qiwang)):
        if tianji[i]>qiwang[j]:
            tmp+=1
            j+=1
            m=j
            break
print tmp

结果如下：

6 2 7
9 1 4
2