题目:
代码:
class Solution {
public:
vector<int> smallerNumbersThanCurrent(vector<int>& nums) {
int count[101]={0};
int n=nums.size();
for(int i=0;i<n;i++){
count[nums[i]]++;
}
int temp=count[0],t2;
count[0]=0;
for(int i=1;i<101;i++){
t2=count[i];
count[i]=count[i-1]+temp;
temp=t2;
}
vector<int> ans;
for(int i=0;i<n;i++){
ans.push_back(count[nums[i]]);
}
return ans;
}
};