9 条题解

  • 3
    @ 2022-11-12 12:23:52
    #include<stdio.h> 
    #include<iostream> 
    using namespace std; 
    #define LL long long 
    const int N=1e6+10; 
    const int INF=0x3f3f3f3f; 
    int a[N]; 
    int main(){ 
        int n; 
        cin>>n; 
        for(int i=1;i<=n;i++) 
            cin>>a[i]; 
        int sum=0; 
        cout<<0<<" "; 
        for(int i=2;i<=n;i++){ 
            sum=0; 
            int k=i; 
            for(int j=1;j<=i;j++){ 
                if(a[k]>a[j]) 
                    sum++; 
            } 
            cout<<sum<<" "; 
        } 
    }
    

    信息

    ID
    1035
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    629
    已通过
    236
    上传者