/2、 函数 cumrank 接受 1 个数组 v 为参数, 对 v 中的每一个元素, 返回其在从第一个元素到
此元素为止的向量中的排序。 每个元素的排序仅仅与其之前的元素相关, 与其之后的元素无
关。 返回一个与 v 相同长度的的向量。
示例: cumrank([1, 3, 2, 3, 4]) 返回结果:[0, 1, 1, 2, 4]/
vector<int> cumrank(vector<int>nums) {
int n = nums.size();
vector<int>ans;
multiset<int>st;
for (int i = 0; i < n; i++) {
st.insert(nums[i]);
int j = 0;
for (auto& s : st) {
if (nums[i] == s) {
ans.push_back(j);
break;
}
j++;
}
}
return ans;
}
int main() {
int n;
vector<int>nums, numss;
while (cin >> n) {
nums.push_back(n);
if (cin.get() == '\n')break;
}
numss = cumrank(nums);
for (auto& n : numss)cout << n << " ";
return 0;
}