山西太原做企业网站建设的公司推广赚钱的平台

不可以使用map函数，可能出现1对2的情况！

题目描述

有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti​，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。

输入格式

第一行为一个整数 n。

第二行 n 个整数，第 i 个整数 Ti​ 表示第 i 个人的接水时间 Ti​。

输出格式

输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。

输入输出样例

输入 #1复制 

10 
56 12 1 99 1000 234 33 55 99 812

输出 #1复制

3 2 7 8 1 4 9 6 10 5
291.90

代码：使用结构体，重写cmp排序。

#include <bits/stdc++.h>
#define MX 5005
using namespace std;
int t[MX];
struct people{
    int t;
    int num;
}p[MX];
bool cmp(people a,people b)
{
    return a.t < b.t;
}
int main() {
    int n;
    cin>>n;
    for(int i = 1;i <= n;i++){
        cin>>p[i].t;
        p[i].num = i;
    } 
    sort(p+1,p+n+1,cmp);
    double sum = 0,tmp = 0;
    p[0].t = 0;p[0].num = 0;
    for(int i = 1;i <= n;i++){
        cout<<p[i].num<<" ";
        tmp += p[i-1].t;
        sum += tmp;
    } 
    cout<<endl;
    double r = sum * 1.0 / n;
    printf("%.2lf",r);
    return 0;
}