【貪心】排隊接水

問題 E: 【貪心】排隊接水
時間限制: 1 Sec 內存限制: 128 MB
[提交] [狀態]
題目描述
有n個人在一個水龍頭前排隊接水，假如每個人接水的時間爲Ti，請編程找出這n個人排隊的一種順序，使得n個人的平均等待時間最小。
輸入
共兩行，第一行爲n；第二行分別表示第1個人到第n個人每人的接水時間T1，T2，…，Tn，每個數據之間有1個空格。
輸出
有兩行，第一行爲一種排隊順序，即1到n的一種排列；第二行爲這種排列方案下的平均等待時間(輸出結果精確到小數點後兩位)。
樣例輸入 Copy
10
56 12 1 99 1000 234 33 55 99 812
樣例輸出 Copy
3 2 7 8 1 4 9 6 10 5
291.90

注意C++對浮點數小數點的約束方式：

#include <iomanip>
cout<<fixed<<setprecision(2)<<sum/n<<endl;
//輸出sum/n 的結果小數點保留兩位

我的代碼：

#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
const int MAXN = 1005;
struct node{int value,xu; }a[MAXN];
 
bool cmp(const node &x, const node &y)
{
    if(x.value == y.value)
        return x.xu < y.xu;
    else
        return x.value < y.value;
}
 
int main()
{
    int n;
    cin>>n;
    for(int i=1; i<=n; i++){
        cin>>a[i].value;
        a[i].xu = i;
    }
    sort(a+1, a+1+n, cmp);
    double sum = 0;
    for(int i = 1; i<=n; i++)
    {
        cout<<a[i].xu<<' ';
        sum += (n-i)*a[i].value;
    }
    cout<<endl;
    cout<<fixed<<setprecision(2)<<sum/n<<endl;
    return 0;
}