1 条题解

  • 0
    @ 2024-7-30 10:38:06
    #include <bits/stdc++.h> 
    using namespace std;
    const int N=1e5+10;
    struct stu{
    	int id,t;
    }a[1005];
    int cmp(stu a,stu b){
    	if(a.t<b.t) return 1;
    	else return 0;
    }
    int main(){
    	int n;
    	cin>>n;
    	sort(a,a+n,cmp);
    	for(int i=1;i<=n;i++){
    		cin>>a[i].t;
    		a[i].id=i;
    	}
    	sort(a+1,a+n+1,cmp);
    	for(int i=1;i<=n;i++)
    		cout<<a[i].id<<" ";
    	cout<<endl;
    	double ans=0,time;
    	for(int i=1;i<n;i++){
    		time=a[i].t*(n-i);
    		ans+=time;
    	}
    	ans/=n;
    	cout<<fixed<<setprecision(2)<<ans;
    }
    
    • 1

    信息

    ID
    2053
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    1
    已通过
    0
    上传者