洛谷 1223_排队接水_贪心

发布于 2019-05-03  7 次阅读


题目描述

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


思路

将全部从小到大排序了以后就是了。统计时间时要将前面的时间也算上
要long long
O(nlogn)


#include 
#include 
using namespace std;
struct arr
{
    long long w,l;
}a[100000];
int cam(arr a,arr b)
{
    return a.w
]]>