给出一个数组,分析当下的位置他左边有几个比他上的。
6
4 3 0 5 1 2
0 0 0 3 1 2
#include<iostream>
using namespace std;int cnt(int arr[], int idx) {if (idx == 0) {return 0;}int s = 0;for (int i = 0; i < idx; i++)if (arr[i] < arr[idx])s += 1;return s;
}int main() {int n;cin >> n;int* arr = new int[n]; for (int i = 0; i < n; i++) {cin >> arr[i];cout<< cnt(arr,i)<<" ";}return 0;
}