洛谷刷题C++语言 | P1223 排队接水

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。

【输入】

第一行为一个整数 n。

第二行 n 个整数，第 i 个整数 Ti 表示第 i 个人的等待时间 Ti。

【输出】

输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。

【输入样例】

10 
56 12 1 99 1000 234 33 55 99 812

【输出样例】

3 2 7 8 1 4 9 6 10 5
291.90

【代码详解】

#include <bits/stdc++.h>
using namespace std;
struct people {
    int time;
    int num;
}ps[1005];
bool cmp(people p1, people p2)
{
    return p1.time < p2.time;
}
int main()
{
    int n;
    double sum=0, avg;
    cin >> n;
    for (int i=1; i<=n; i++) {
        cin >> ps[i].time;
        ps[i].num = i;
    }
    sort(ps+1, ps+n+1, cmp);
    for (int i=1; i<=n; i++) {
        cout << ps[i].num << " ";
        sum += (n-i)*ps[i].time;
    }
    cout << endl;
    avg = sum / n;
    printf("%.2f", avg);
    return 0;
}

【运行结果】

10 
56 12 1 99 1000 234 33 55 99 812
3 2 7 8 1 4 9 6 10 5 
291.90