4 条题解

  • 0
    @ 2024-8-11 17:42:00
    #include <iostream>
    #include <bits/stdc++.h> 
    using namespace std;
    int n,s[1005];long sum;
    struct lp{
    	int id;
    	int m;
    }a[1005];
    int cmp(lp x,lp y)
    {
    	if(x.m<y.m){
    		return 1;
    	}
    	if(x.m==y.m&&x.id<y.id)return 1;
    	return 0;
    }
    int main()
    {
    	cin>>n;
    	for(int i=1;i<=n;i++)
    	{
    		cin>>a[i].m;
    		s[i]=s[i-1]+a[i].m;
    		a[i].id=i;
    	}
    	sort(a+1,a+n+1,cmp);
    	for(int i=1;i<=n;i++)
    	{
    		cout<<a[i].id<<" ";
    	}
    	for(int i=1;i<=n;i++)
    	{
    		sum+=a[i].m*(n-i);
    	}
    	cout<<fixed<<setprecision(2)<<endl<<sum*1.0/n;
    	return 0;
    }
    

    信息

    ID
    3007
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    343
    已通过
    56
    上传者