1
class Solution {
2
  public String[] findRelativeRanks(int[] score) {
3
    String[] res = new String[score.length];
4
    TreeMap<Integer, Integer> map = new TreeMap<>();
5
    for (int i = 0; i < score.length; i++) map.put(score[i], i);
6
    int rank = score.length;
7
    for (Map.Entry<Integer, Integer> p : map.entrySet()) {
8
      if (rank == 1) res[p.getValue()] = "Gold Medal";
9
      else if (rank == 2) res[p.getValue()] = "Silver Medal";
10
      else if (rank == 3) res[p.getValue()] = "Bronze Medal";
11
      else res[p.getValue()] = String.valueOf(rank);
12
      rank--;
13
    }
14
    return res;
15
  }
16
}