题解:本题主要考查贪心,数论。小学奥数题接水时间少的放前面,求和 sum+=j*t[i].time。
代码如下:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
double sum=0;
int n,i,j;
struct node
{
int num,time;
};node t[20000];
bool cmp(node x,node y)
{
return x.time<y.time;
}
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>t[i].time;
t[i].num=i;
}
sort(t,t+n+1,cmp);
j=n-1;
for(i=1;i<=n;i++)
{
sum+=j*t[i].time;
cout<<t[i].num<<" ";
j--;
}
cout<<endl;
printf("%.2f",sum/n);
return 0;
}