1331. Rank Transform of an Array

class Solution {
public:
    // 实现argmax函数
    vector<int> arrayRankTransform(vector<int>& arr) {
        map<int, int> cnt;
        for(int i=0;i<arr.size();i++){
            cnt[arr[i]] ++;
        }
        
        int start = 1;
        map<int, int> int2rank;
        for(auto it=cnt.begin();it!=cnt.end();it++){
            int2rank[it->first] = start++;
        }
        
        for(int i=0;i<arr.size();i++){
            arr[i] = int2rank[arr[i]];
        }
        return arr;
    }
};