算法设计与分析——贪心算法——单个出水口打水问题

1.打水问题：有n个人去水房排队打水，只有一个出水口，且出水口流速恒定。每个人因为盛水的工具不一，打水所需的时间也不一致，设第i个人所需要的打水时间为ti；问如何安排打水顺序使得所有人的平均等待时间最短。

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

typedef struct Node
{
   
   
	int i;
	int time;
}node;

bool cmp(node x,node y)
{
   
   
	if(x.time<y.time)
		return true;
	else