#include <cstdio>
using namespace std;
int main(){
    int n,cnt,a[105];
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    printf("0 ");
    for(int i=2;i<=n;i++){
        cnt=0;
        for(int j=1;j<i;j++)if(a[j]<a[i])cnt++;
        printf("%d ",cnt);
    }
    return 0;
}

P1019题解

思路如下

由于n <= 100，无需优化，暴力枚举即可

以下为完整题解（已AC）

#include <iostream>
using namespace std;
int n,a[105]; //By 洋葱头
int main()
{
    cin >> n;
    for (int i=1;i<=n;i++)
    {
        cin >> a[i];
    }
    for (int i=1;i<=n;i++)
    {
        int num=0;
        for (int j=1;j<i;j++)
        {
            if(a[j]<a[i])
            {
                num++;
            }
        }
        cout << num << " ";
    }
    return 0;
}

#include <iostream>
using namespace std;
int a[100],sum;
int main()
{
    int n;
    cin >> n;
    for(int i = 1;i <= n;i++)
    {
        cin >> a[i];
    }
    for(int i = 1;i <= n;i++)
    {
        sum = 0;
        for(int j = 1;j < i;j++)
        {
            if(a[i] > a[j])
            {
                sum++;
            }
        }
        cout << sum << " ";
    }
}

Copy

#include <iostream> using namespace std; int sum[100], a[100]; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; sum[i]=sum[i-1]+a[i]; } for (int i = 1; i <= n; i++) { int num = 0; for (int j = 1; j < i; j++) { if (a[i] > a[j]) { num++; } } cout << num << " "; } return 0; }