client.cpp

使用贪心算法解决最优服务次序问题

#include <iostream.h>
class client
{
public:
	int stime;//服务时间
	int wtime; //等待时间
};
client *c;
int main()
{
	int n,num;//顾客数
	cin>>n;
    num=n;
	c=new client[n+1];
    int i,j;
	for(i=1;i<=n;i++)
	cin>>c[i].stime;
	client temp;
	for(i=1;i<=n;i++)//按服务时间从小到大排序
	{
		for(j=i+1;j<=n;j++)
		{
			if(c[i].stime>c[j].stime)
			{temp=c[i];
			 c[i]=c[j];
			 c[j]=temp;
            }
		}
	}
	float  w=0,average;//平均等待时间
   for(i=1;i<=n;i++)
   {   
	   
	   c[i].wtime=c[i].stime*num;
	   num--;
	   w+=c[i].wtime;
   }
   
   average=w/n;
   cout.precision(2);
   cout.setf(ios::fixed);
   cout<<average<<endl;
   return 0;
}