求调
查看原帖
求调
1251525
wisdom2010楼主2024/8/10 14:01
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000 + 10;
int n;
struct people
{
    int time;
    int num;
}p[maxn];
bool cmp(people a, people b)
{
    return a.time < b.time;
}
double sum = 0;
int main()
{
    ios :: sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> p[i].time;
        p[i].num = i + 1;
        sum += p[i].time;
    }
    sort(p, p + n, cmp);
    for(int i = 0; i < n; i++)
        printf("%d ", p[i].num);
    printf("\n");
    for(int i = n - 1; i >= 0; i--)
    {
        int k = n - i;
        sum += p[k].time * i;
    }
    printf("%.2lf", sum / n);
    return 0;
}
2024/8/10 14:01
加载中...