题解 | 左侧严格小于计数
左侧严格小于计数
https://www.nowcoder.com/practice/c5922c6cdd1445749bd42f586c422435
题干解读:数组b[n]中的数据b[i]是啊a[0]到a[i]中小于a[i]的数据的个数,要求输出数组b[n];
解题思路:先初始化数组b[n],将其值都设为0;然后利用双重循环遍历数组a[n],找到符合条件的元素个数,即求出数组b[n]最后输出即可.
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
int b[n];
for(int i=0;i<n;i++){
b[i] = 0;
for(int j =0;j<i;j++){
if(a[j]<a[i]){
b[i]++;
}
}
cout<<b[i]<<" ";
}
}