查找数组中每个元素的相对排名

在编程中，要查找给定数组中每个元素的相对排名，通常需要以下步骤：

1. 将数组中的元素进行排序，得到一个新的排序后的数组。
2. 遍历原始数组，查找每个元素在排序后数组中的索引位置，即为该元素的相对排名。

下面是实现该功能的Python代码：

def findRelativeRanks(nums: List[int]) -> List[str]:
    # 排序数组
    sorted_nums = sorted(nums, reverse=True)
    position_dict = {}
    # 将排序后的结果动态添加到数据字典
    for i in range(len(sorted_nums)):
        if i == 0:
            position_dict[sorted_nums[i]] = "Gold Medal"
        elif i == 1:
            position_dict[sorted_nums[i]] = "Silver Medal"
        elif i == 2:
            position_dict[sorted_nums[i]] = "Bronze Medal"
        else:
            position_dict[sorted_nums[i]] = str(i+1)
    # 构造结果列表
    result = [position_dict[num] for num in nums]
    return result

上面的代码中，我们首先排序了原始数组，然后使用一个字典存储排序后数组中每个元素的相对排名。

为了便于输出结果，我们将相对排名映射为字符串。如果该元素为前三名，则输出Gold Medal、Silver Medal或Bronze Medal，否则输出该元素在排序后数组中的索引位置加1。

最后，我们遍历原始数组并根据字典中的映射关系构造结果列表。

该程序的时间复杂度为O(nlogn)，其中n为数组大小，因为我们需要进行一次排序操作。如果数组已经有序，则时间复杂度为O(n)。