多次最优服务次序问题

n个顾客等待一项服务,顾客i的等待时间是ti,共有s处提供此服务,应怎么安排能使得顾客的平均等待时间最短

//将 按照顾客的服务时间从小到大排序,然后依次将顾客分配到s个窗口,如果窗口满了,在依次从第一个窗口开始统计的服务时间总数就是等待时间 
#include 
#include 
using namespace std;
double greedy(vector client,int s)
{
	vector service(s+1,0);
	vector sum(s+1,0);
	int n = client.size();
	double t=0;
	sort(client.begin(),client.end());//按照顾客的服务时间从小到大排序 
	int i=0, j=0;//i是顾客的指针,j是窗口的指针 
	while(i < n)
	{
		service[j] += client[i];
		sum[j] += service[j];
		++i,++j;
		if(j == s) j = 0;
	}
	for(i=0; i queue;
	int n, s;
	scanf("%d%d", &n, &s);
	int temp;
	for(int i=0; i



你可能感兴趣的:(贪心)