class Solution {
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
        vector<int> result(nums.size() ,0);
        for(int i=0 ; i<nums.size() ;i++)
        {
            for(int j=0 ; j<nums.size();j++)
            {
                if(nums[j] < nums[i]) result[i]++;
            }
        }
        return result;
    }
};

class Solution {
public:
    vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
        vector<int> result = nums;
        sort(result.begin() , result.end());
        map<int,int> my_map;
        for(int i=result.size()-1 ; i >= 0 ;i--)
            my_map[result[i]] = i;
        // for(auto it:my_map)
        //     cout<<it.first<<' '<<it.second<<endl; 
        for(int i=0 ; i<nums.size() ;i++)
        {
           result[i] = my_map[nums[i]];
        }
        return result;
    }
};