洛谷排队接水有两个测试点通过不了

Question

洛谷排队接水一直通过不了，两个测试点一直AW，实在不知道是哪里出了问题。

Answer 1

下午好🌅🌅🌅
本答案参考ChatGPT-3.5

问题：洛谷排队接水有两个测试点通过不了？

解决方案：

1. 阅读题目和输入输出格式，确保代码没有语法错误；
2. 根据题意，求出每个人等待接水的时间，并按照等待时间排序；
3. 输出排序后的顺序，以及计算平均等待时间并输出；
4. 仔细检查代码，查看可能存在的逻辑错误，如数组是否越界等问题；
5. 尝试不同的算法解决问题，如快速排序等；
6. 查看其他人的代码及讨论区，参考解决思路。

修改后可能的代码如下所示：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>

using namespace std;

const int N = 10010;

struct Node {
    int num;
    int wait;
} node[N];

bool cmp(Node a, Node b) {
    return a.wait < b.wait;
}

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> node[i].wait;
        node[i].num = i;
    }
    sort(node + 1, node + n + 1, cmp);
    int sum = 0;
    for (int i = 1; i <= n; i++) {
        sum += (n - i) * node[i].wait;
    }
    printf("%d\n%.2f", node[1].num, sum * 1.0 / n);
    return 0;
}