這題要注意的是隻求前9個數，因為是等待的時間所以和書上的例題有點區別

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int a,b;
    friend bool operator < (node A,node B)
    {
        return A.a<B.a;
    }
}s[1005];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>s[i].a;
        s[i].b=i+1;
    }

    sort(s,s+n);
    int sum=0;
    int flag=0;
    for(int i=0;i<n-1;i++)
    {
        flag+=s[i].a;
        sum+=flag;
    }
    for(int i=0;i<n;i++)
    {
        if(i)
            cout<<" ";
        cout<<s[i].b;
    }
    cout<<endl;
    cout<<fixed<<setprecision(2)<<1.0*sum/n<<endl;


    return 0;
}
 

書上的例題

有n個人在r個水龍頭前排隊接水，假如每個人裝滿水的時間為T1

t1,t2...，如何安排他們的打水順序使他們花費的時間最少

輸入樣例

4 2

2 6 4 5

輸入樣例

23

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,r;
    cin>>n>>r;
    int s1[100],s2[100];
    memset(s1,0,sizeof(s1));
    memset(s2,0,sizeof(s2));
    for(int i=0;i<n;i++)
        cin>>s1[i];
    sort(s1,s1+n);//小的在前面會讓時間小
    int j=1;
    int sum=0;
    for(int i=0;i<n;i++)//用貪心求解
    {
        if(j==r+1) j=1;//前面r個人為一組，第r+1個人回到第一個水龍頭
        s2[j]+=s1[i];
        sum+=s2[j];
        j++;
    }
    cout<<sum<<endl;

    return 0;
}
//這題就是每步驟不會影響後面的結果