lintcode 1200. 相对排名 priority_queue（队列自动升序排列）

根据N名运动员的得分，找到他们的相对等级和获得最高分前三名的人，他们将获得奖牌：“金牌”，“银牌”和“铜牌”。

样例
例子 1:

输入: [5, 4, 3, 2, 1]
输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]

说明：前三名运动员获得前三名最高分，因此获得“金牌”，“银牌”和“铜牌”。
对于后两名运动员，你只需要根据他们的分数输出他们的相对等级。
注意事项
N是正整数，并且不超过10,000。
所有运动员的成绩都保证是独一无二的。

思路：将每一个数值及其位置放入pair中，再建立一个priority_queue来储存pair，自动升序排列，再记录queue中每一个数的位置，来使得排名可以放在相应的result位置。

class Solution {
public:
    /**
     * @param nums: List[int]
     * @return: return List[str]
     */
    vector<string> findRelativeRanks(vector<int> &nums) {
        // write your code here
        int len = nums.size();
    	int cnt = 1;
		vector<string>result(len);
		priority_queue<pair<int, int>> q;
		for (int i = 0; i < len; i++)
		{
			q.push({ nums[i],i });
		}
		for (int i = 0; i < len; i++)
		{
			int position = q.top().second;
			q.pop();
			if (cnt == 1) result[position] = "Gold Medal";
			else if (cnt == 2) result[position] = "Silver Medal";
			else if (cnt == 3) result[position] = "Bronze Medal";
			else result[position] = to_string(cnt);
			cnt++;
		}
		return result;
    }
};