A22409. (排队接水)问题:有n(n<=1000)个住校生晚自习后在一个水龙头前排队接水，已知每个接水的时间为ti(ti<=10000)，输入n和n个时间，找出这让n个人的平均等待时间最小的顺序，并计算平均等待时间(精确到小数点后两位)。#include<bits/stdc++.h> using namespace std; struct stu{ int id; int t; }a[1005]; int…

(排队接水)

问题:有n(n<=1000)个住校生晚自习后在一个水龙头前排队接水，已知每个接水的时间为ti(ti<=10000)，输入n和n个时间，找出这让n个人的平均等待时间最小的顺序，并计算平均等待时间(精确到小数点后两位)。

#include<bits/stdc++.h>
using namespace std;
struct stu{
    int id;
    int t;
}a[1005];
int main(){
    int n;
    double sum = 0;
    cin >> n;
    for(int i = 1; i <= n;i++){
        cin >> a[i].t;
        a[i].id = __;
    }
    for(int i = 1; i < __; i++){
        for(int j = i + __; j <= n;j++){
            if(a[i].t > a[j].t){
                swap(a[i].t, a[j].t);
                swap(__, __);
            }
        }
    }
    for(int i = 1; i <= n; i++){
        cout << a[i].id << " ";
        for(int j = 1; j < i;j++){
            sum += __;
        }
    }
    printf("\n__.0 * sum / n");
    return 0;
}

①处应填（    ）