排队接水

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

输入格式：

输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。

输出格式：

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

样例：

cin>>

10
56 12 1 99 1000 234 33 55 99 812;

cout<<

3 2 7 8 1 4 9 6 10 5
291.90

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
struct peo{
    int time,id;
}people[1001];
bool cmp(peo a,peo b)
{
    return a.time<b.time;
}
int main()
{
    double sum=0;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){    
        cin>>people[i].time;
        people[i].id=i;
    }
    //int t[100];sort(t+1,t+100);
    sort(people+1,people+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        cout<<people[i].id<<' ';
    }
    for(int i=1;i<=n-1;i++)
    {
        for(int j=1;j<=i;j++)
        sum+=people[j].time;
    }
    cout<<endl;
    sum=sum/n;
    printf("%0.2lf",sum);
}

 

学贪心的时候连字符串都没学，所以学长讲的似乎很高深，但回头转念一想，这些算法其实可以用非暴力代码替换解决，但还是从学长所讲内容学到了些东西，以便于更方便快捷地解决看似复杂的问题，活到老学到老，虽然这句话用在这个年龄有些早。。。