Luogu P1223 排队接水

原题传送门

题目描述
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。
输入格式：
输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。
输出格式：
输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。

#include <bits/stdc++.h>
using namespace std;

struct man{
    int seq,time;
};

bool cmp(man a,man b) /*让时间少的人先，因为某个人接水的时候，身后所有人都在等他，所以这个人的等待时间在算总时间时被乘了（身后人数）次。从前向后看，等待人数是一个递减数列，所以根据倒序和最小，等待时间排成递增即可。*/
{
    return a.time<b.time;
}
int main()
{
    int n;
    cin>>n;
    man in[n];
    for(int i=0;i<n;i++)
    {
        cin>>in[i].time;
        in[i].seq=i+1;
    }
    
    sort(in,in+n,cmp);
    long long sum=0;
    for(int i=0;i<n;i++)
    {
        cout<<in[i].seq<<' ';
    }
    cout<<endl;
    
    int cnt[n+5];
    cnt[0]=0;
    
    for(int i=1;i<n;i++)//递推求和
    {
        cnt[i]=cnt[i-1]+in[i-1].time;
        sum+=cnt[i];
    }
    cout<<fixed<<setprecision(2)<<1.0*sum/n;
}

第一次爆int qwq