LeetCode之相对名次(STL写法)

执行用时 : 36 ms, 在Relative Ranks的C++提交中击败了21.59% 的用户

内存消耗 : 13 MB, 在Relative Ranks的C++提交中击败了0.00% 的用户

这道题我牺牲了内存 ， 主要练习了一下STL ， 这题的数据范围是10^4 ，按道理可以暴力，但是我一开始看错了范围看成了10^5；

然后就一直写STL去了

第一步先用pair数组存下每个数和对应的下标，第二次sort排序，自定义从大到小排序。

第三步遍历，把pair的对应下标的名字给存进vector

class Solution {
public:
    static bool com( pair<int , int>a , pair<int , int>b ){
        return a.first > b.first;
    }
    vector<string> findRelativeRanks(vector<int>& nums) {
        int len = nums.size();
        pair<int , int>flag[len];
        for( int i = 0 ; i < nums.size() ; i++ ){
            flag[i] = make_pair( nums[i] , i );
        }
        sort( flag , flag + len , com );
        vector<string>ans[len];
        string rank[3] = { "Gold Medal" , "Silver Medal" , "Bronze Medal" };
        for( int i = 0 ; i < len ; i++ ){
            if( i <= 2 ) ans[flag[i].second].push_back(rank[i]);
            else ans[flag[i].second].push_back(to_string(i + 1));
        }
        vector<string>ac;
        for( int i = 0 ; i < len ; i++ ){
            ac.push_back(ans[i][0]);
        }
        return ac;
    }

};