1. 程式人生 > >20170909線上程式設計之田忌賽馬問題

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