全wa
查看原帖
全wa
266948
Lhy2009楼主2020/12/29 15:28
#include<iostream>
#include<vector>
using namespace std;
struct m{
    int n;
    int t;
};
void sort(vector<m> a,int f,int t){
    if(f+1>=t){
        return ;
    }
    m p=a[f];
    int k=f;
    for(int i=f+1;i<t;i++){
        if(a[i].t<p.t){
            m t=a[i];
            for(int j=k;j<i;j++){
                a[j+1]=a[j];
            }
            a[k++]=t;
        }
    }
    sort(a,f,k);
    sort(a,k+1,t);
}
int main(){
    int n;
    vector<m> a;
    cin>>n;
    a.resize(n);
    for(int i=0;i<n;i++){
        a[i].n=i+1;
        cin>>a[i].t;
    }
    sort(a,0,n);
    double avg=0;
    for(int i=0;i<n;i++){
        avg+=a[i].t*(n-i-1);
        cout<<a[i].n;
        if(n-1-i){
            cout<<' ';
        }
    }
    avg/=n;
    cout<<endl<<avg<<endl;
    return 0;
}
2020/12/29 15:28
加载中...