1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<iostream>
#include<cstdio>
#include<algorithm> 
using namespace std;
long long n,t,sumt;
struct node{
    int t;
    int num;
}a[1005];
inline bool cmp(const node &x,const node &y)
{
    return x.t<y.t;
}
int main()
{
    freopen("testdata.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i].t);
        a[i].num=i;;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++) {
        cout<<a[i].num<<" ";
        sumt+=a[i].t*(n-i); 
    } 
    printf("\n%.2f\n",sumt*1.0/n);
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX