1
class Solution {
2
 public:
3
  vector<string> findRelativeRanks(vector<int> &score) {
4
    int n = score.size();
5
    vector<string> vs(n);
6
    unordered_map<int, int> mp;
7
    for (int i = 0; i < score.size(); i++) {
8
      mp[score[i]] = i;
9
    }
10
    sort(score.begin(), score.end(), greater<int>());
11
    for (int i = 0; i < score.size(); i++) {
12
      int temp = mp[score[i]];
13
      if (i == 0) {
14
        vs[temp] = "Gold Medal";
15
        continue;
16
      }
17
      if (i == 1) {
18
        vs[temp] = "Silver Medal";
19
        continue;
20
      }
21
      if (i == 2) {
22
        vs[temp] = "Bronze Medal";
23
        continue;
24
      }
25
      int t = i + 1;
26
      string st = to_string(t);
27
      vs[temp] = st;
28
    }
29
    return vs;
30
  }
31
};