13_賽馬

作為一個馬場的主人,你要安排你的n匹賽馬和另一個馬場的n匹馬比賽。你已經知道了對方馬場的出戰(zhàn)表,即參加每一場的馬的強壯程度。當然你也知道你自己的所有馬的強壯程度。我們假定比賽的結果直接由馬的強壯程度決定,即更壯的馬獲勝(若相同則雙方均不算獲勝),請你設計一個策略,使你能獲得盡量多的場次的勝利。

給定對方每場比賽的馬的強壯程度oppo及你的所有馬的強壯程度horses(強壯程度為整數,且數字越大越強壯)同時給定n,請返回最多能獲勝的場次。

測試樣例:
輸入:[1,2,3],[1,2,3],3
返回:2

class HorseRace {
public:
    int winMost(vector<int> oppo, vector<int> horses, int n) {
        // write code here
        sort(oppo.begin(), oppo.end());
        sort(horses.begin(), horses.end());
        int res = 0;
        for(int i=n-1; i>=0; --i){
            if(oppo.back() < horses.back()){
                oppo.pop_back();
                horses.pop_back();
                ++res;
            }else{
                oppo.pop_back();
            }
        }
        return res;
    }
};

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 百度詞條對于樂觀的解釋是這樣的:遍觀世上人、事、物,皆覺快然而自足的持久性心境。樂觀是一種向陽的人生態(tài)度,以時下時...
    木之息閱讀 564評論 0 0
  • 戀愛這門課,我在你這所學校,我學習了六年,最終你給了我一個掛科的成績,沒有畢業(yè)證書。 第一次相遇,你眼神里的一個簡...
    沁木閱讀 970評論 18 12
  • 何謂理性,理性就是知道自己錯了,有勇氣改正錯誤。別看就這點小事兒,我敢保證有很多人都做不到,例如孩子跟媽媽死性兒,...
    春曉育兒講堂閱讀 641評論 0 1