题解 | 左侧严格小于计数
左侧严格小于计数
https://www.nowcoder.com/practice/c5922c6cdd1445749bd42f586c422435
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin>>n;
vector<int> arr;
vector<int> ret;
for(int i = 0;i<n;i++)
{
int tmp;
cin>>tmp;
arr.push_back(tmp);
}
for(int i = 1;i<n+1;i++)
{
if(i == 1)
{
ret.push_back(0);
}
else {
int tmp = 0;
for(int j = 1;j<i;j++)
{
if(arr[j-1]<arr[i-1])
tmp++;
}
ret.push_back(tmp);
}
}
for (auto x: ret) {
cout<<x<<" ";
}
}
// 64 位输出请用 printf("%lld")
查看11道真题和解析
