vector<string> findRelativeRanks(vector<int>& nums) {
vector<string> res(nums.size());
vector<int> rank(nums.size());
for(int i = 0;i < nums.size();i++){
rank[i] = i;
}
sort(rank.begin(),rank.end(),[&](int a,int b){return nums[a] > nums[b];});
for(int i = 3;i < nums.size();i++){
res[rank[i]] = to_string(i + 1);
}
// 將它的序號進行排序(根據序號對應的大小)
if(nums.size() > 0)
res[rank[0]] = "Gold Medal";
if(nums.size() > 1)
res[rank[1]] = "Silver Medal";
if(nums.size() > 2)
res[rank[2]] = "Bronze Medal";
return res;
}
Leetcode 506. Relative Ranks
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
- 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
推薦閱讀更多精彩內容
- 題目 Given scores of N athletes, find their relative ranks ...
- TrieNode的建立盡量用haspmap來做,而不是array[256]。這樣省空間,而且可以查找非字母(相比T...
- calculator會想到stack,不同題目的處理方式不一樣227 Basic Calculator II Le...
- 先來看LRU Cache,LRU Cache的重點就是建立一個 map<key, list<>::iterator...