洛谷P1223 排队接水（普及）————贪心，数论

题解：本题主要考查贪心，数论。小学奥数题接水时间少的放前面，求和 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;
}