蓝桥杯 打水问题 贪心

  算法提高 打水问题
时间限制：1.0s 内存限制：512.0MB
提交此题
问题描述
　　N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。
输入格式
　　第一行两个正整数N M 接下来一行N个正整数Ti。
　　N,M<=1000，Ti<=1000
输出格式
　　最小的等待时间之和。（不需要输出具体的安排方案）
样例输入
7 3
3 6 1 4 2 5 7
样例输出
11

思路：花费时间少的先打水，创建两个数组一个排序花费时间，一个排序在水龙头等待的时间，都是升序，通过循环把每个人花费的时间和等待时间加起来即可

#include<bits/stdc++.h>
using namespace std;
int spend[1008];//每个人打水所花费的时间
int wait[1008];//在水龙头等待的时间
int main()
{
    int n,m,sum=0;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
        scanf("%d",&spend[i]);
        sort(spend,spend+m);
    for(int i=0;i<n;i++)
    {
        sort(wait,wait+m);//把在水龙头等待时间短的放在前面，让后面 的人接上
        sum+=spend[i]+wait[0];//花费的总时间等于接水的时间加等待的时间
        wait[0]+=spend[i];
    }
    printf("%d",sum);
    return 0;
}