8 条题解

  • 0
    @ 2025-10-18 18:39:53
    #include<bits/stdc++.h>
    using namespace std; 
    const int N=1e5+10;
        int i,n,sum;
        struct shui{
        	int id;
        	int su;
    	}a[N];
    	double ans;
    int cmp(shui a,shui b){
    	if(a.su==b.su)
    	    return a.id<b.id;
    	return a.su<b.su;
    }
    int main(){
    	cin>>n;
        for(int i=1;i<=n;i++){
        	cin>>a[i].su;
        	a[i].id=i;
    	}
    	sort(a+1,a+n+1,cmp);
    	for(int i=1;i<=n;i++){
    		cout<<a[i].id<<" ";
    		ans+=a[i].su+a[i].su*(n-i-1);
    	}
        cout<<endl<<fixed<<setprecision(2)<<ans/n;
        return 0;
    }
    

    信息

    ID
    3007
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    401
    已通过
    82
    上传者