洛谷P8508,40分

Question

#求助，洛谷P8508,40分#

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

Answer 1

该代码实现了对一组人员完成任务的时间进行排序，并计算平均完成时间的功能。代码首先读取人数n，然后使用people结构数组存储每个人的完成时间和编号。使用cmp函数将人员按照完成时间从小到大排序。接下来遍历排序后的人员数组，输出人员的编号，并计算总完成时间。最后输出平均完成时间。