class Solution {
public:
vector<string> findRelativeRanks(vector<int>& score) {
vector<int> score_1(score);
sort(score_1.begin(), score_1.end(), greater<int>());
unordered_map<int, int> rank;
for (int i = 0; i < score.size(); i++) {
rank[score_1[i]] = i + 1;
}
vector<string> res;
for (int i = 0; i < score.size(); i++) {
if (rank[score[i]] == 1) {
res.push_back("Gold Medal");
} else if (rank[score[i]] == 2) {
res.push_back("Silver Medal");
} else if (rank[score[i]] == 3) {
res.push_back("Bronze Medal");
} else {
res.push_back(to_string(rank[score[i]]));
}
}
return res;
}
};