题解 | 左侧严格小于计数
左侧严格小于计数
https://www.nowcoder.com/practice/c5922c6cdd1445749bd42f586c422435
#include <iostream>
#include <vector> // 使用vector必须包含的头文件
using namespace std;
// 形参为vector引用,避免拷贝,效率更高;可直接通过size()获取长度
void output(vector<int>& a) {
int n = a.size(); // 直接获取数组实际长度,无需手动传递
for (int i = 0; i < n; i++) {
int sum = 0;
for (int j = 0; j < i; j++) {
if (a[j] < a[i]) sum++;
}
cout << sum << " ";
}
cout << endl;
}
int main() {
int n = 0, num = 0;
cin >> n;
vector<int> a; // 定义空vector,无需提前指定长度
// 循环读取元素,自动扩容,无需手动管理下标
for (int m = 0; m < n ; m++) {
cin >> num;
a.push_back(num); // 向vector末尾添加元素
}
output(a); // 直接传递vector,无需传长度,语法更简洁
return 0;
// 无需手动释放内存,vector析构时会自动释放
}
