Leetcode506.Relative Ranks相對名次
阿新 • • 發佈:2018-12-17
給出 N 名運動員的成績,找出他們的相對名次並授予前三名對應的獎牌。前三名運動員將會被分別授予 “金牌”,“銀牌” 和“ 銅牌”("Gold Medal", "Silver Medal", "Bronze Medal")。
(注:分數越高的選手,排名越靠前。)
示例 1:
輸入: [5, 4, 3, 2, 1] 輸出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"] 解釋: 前三名運動員的成績為前三高的,因此將會分別被授予 “金牌”,“銀牌”和“銅牌” ("Gold Medal", "Silver Medal" and "Bronze Medal"). 餘下的兩名運動員,我們只需要通過他們的成績計算將其相對名次即可。
N 是一個正整數並且不會超過 10000。所有運動員的成績都不相同。
bool cmp1(int x, int y) { return x > y; } class Solution { public: int BS(vector<int> nums, int target) { int low = 0; int high = nums.size() - 1; while(low <= high) { int mid = (low + high) / 2; if(nums[mid] == target) { return mid; } else if(nums[mid] < target) { high = mid - 1; } else { low = mid + 1; } } return low; } vector<string> findRelativeRanks(vector<int>& nums) { int len = nums.size(); vector<int> nums2 = nums; sort(nums2.begin(), nums2.end(), cmp1); vector<string> res; for(int i = 0; i < len; i++) { if(nums[i] == nums2[0]) { res.push_back("Gold Medal"); } else if(nums[i] == nums2[1]) { res.push_back("Silver Medal"); } else if(nums[i] == nums2[2]) { res.push_back("Bronze Medal"); } else { string temp = ""; temp = temp + (to_string(BS(nums2, nums[i]) + 1)); res.push_back(temp); } } return res; } };