LintCode 題目 相對排名

2021-09-29 16:21:11 字數 730 閱讀 4374

根據n名運動員的得分,找到他們的相對等級和獲得最高分前三名的人,他們將獲得獎牌:「金牌」,「銀牌」和「銅牌」。

n是正整數,並且不超過10,000。

所有運動員的成績都保證是獨一無二的。

例子 1:

輸入: [5, 4, 3, 2, 1]

輸出: ["gold medal", "silver medal", "bronze medal", "4", "5"]

說明:前三名運動員獲得前三名最高分,因此獲得「金牌」,「銀牌」和「銅牌」。

對於後兩名運動員,你只需要根據他們的分數輸出他們的相對等級。

先將成績排序;

在排好序的成績陣列中查詢當前成績的位置;

排好序的成績陣列中的位置就是當前成績的排名,轉換為string即可。

LintCode 題目 字元同構

給定兩個字串s和t,確定它們是否是同構的。兩個字串是同構的如果 s 中的字元可以被替換得到 t。所有出現的字元必須用另乙個字元代替,同時保留字串的順序。沒有兩個字元可以對映到同乙個字元,但乙個字元可以對映到自己。你可以假定兩個字串 s 和 t 是一樣長度的.樣例 1 輸入 s egg t add 輸...

LintCode解題目錄

看見 lintcode 的 能力測試cat coding ability test 挺好,有倒計時,挺有面試緊迫感。做個記錄。另有本人 leetcode解題目錄 程式設計師面試金典 解題目錄 劍指offer 解題目錄 我的 lintcode 主頁 75 1505 演算法問題 已通過 4 cat 證書...

1200 相對排名

中文english 根據n名運動員的得分,找到他們的相對等級和獲得最高分前三名的人,他們將獲得獎牌 金牌 銀牌 和 銅牌 例子 1 輸入 5,4,3,2,1 輸出 gold medal silver medal bronze medal 4 5 說明 前三名運動員獲得前三名最高分,因此獲得 金牌 銀...