2 solutions

  • 0
    @ 2025-7-15 16:42:38
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        int n,a[1005],b[1005];
        double s=0;
        cin>>n;
        for(int i=0;i<n;i++){
            cin>>a[i];
            b[i]=i+1;
        }
        for(int i=0;i<n;i++){
            for(int j=n-1;j>0;j--){
                if(a[j]<a[j-1]){
                    swap(a[j],a[j-1]);
                    swap(b[j],b[j-1]);
                }
            }
        }
        for(int i=0;i<n;i++){
            cout<<b[i]<<' ';
        }
        for(int i=0;i<n;i++){
            a[i]*=(n-i-1);
            s+=a[i];
        }
        cout<<endl;
        printf("%.2f",s/n);
        return 0;
    }
    

    Information

    ID
    5281
    Time
    1000ms
    Memory
    125MiB
    Difficulty
    3
    Tags
    # Submissions
    85
    Accepted
    44
    Uploaded By