20170909線上程式設計之田忌賽馬問題
阿新 • • 發佈:2019-02-01
一大早起來收拾一下就是一場筆試,題目很直接,只有三道題目都是程式設計,這就完全是能力了,可惜我能力不行做不出來,三道題目之有第一道做出來了,所以肯定是要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