c++解决顾客等待服务最短时间问题

最新推荐文章于 2023-01-01 20:52:32 发布

卞浩

最新推荐文章于 2023-01-01 20:52:32 发布

阅读量2.2k

点赞数

本文链接：https://blog.csdn.net/ngwth_nail/article/details/83550023

版权

主要将顾客的服务时间进行排序，时间短的先服务，长的再进行服务，这样让等待的时间会最短。

#include<iostream>
#include<algorithm>
using namespace std;
typedef struct{
int index,t;
}Cus;

bool cmp(Cus a,Cus b){
if(a.t<=b.t) return true;
return false;
}

int main(){
   Cus cus[10];
   cus[0].t=0;
   int n,s;
   int total=0;
   cout<<"Input number of customer:";
   cin>>n;
   cout<<"Input number of services:";
   cin>>s;
   cout<<"Input index and time:"<<endl;
   for(int i=1;i<=n;i++){
       cin>>cus[i].index>>cus[i].t;
}
   sort(cus+1,cus+n+1,cmp);
   cout<<"顾客的服务次序:"<<endl;
   for(int i=1;i<=n;i++){
       cout<<cus[i].index<<" ";
   }
    cout<<endl;
   if(s==1){
       int j=n-s;
       for(int i=1;i<=(n-s);i++){
           total+=cus[i].t*j;
           j--;
       }
       float aver=total/n;
cout<<"averger time:"<<aver;
   }
   if(s>1){
   int j=n-s;
    for(int i=1;i<=(n-s);i++){
       total+=(cus[i].t-cus[i-1].t)*j;
       j--;
    }
   float aver=total/n;
cout<<"averger time:"<<aver;
    }
}