求助,洛谷P8508,40分
  • 板块学术版
  • 楼主timmyliao
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/12/31 10:39
  • 上次更新2023/12/31 12:59:03
查看原帖
求助,洛谷P8508,40分
1095093
timmyliao楼主2023/12/31 10:39
#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;
}
2023/12/31 10:39
加载中...