福州网站制作专业,国内二级域名免费申请,微信网站程序,温州购物网络商城网站设计制作1.打水问题#xff1a;有n个人去水房排队打水#xff0c;只有一个出水口#xff0c;且出水口流速恒定。每个人因为盛水的工具不一#xff0c;打水所需的时间也不一致#xff0c;设第i个人所需要的打水时间为ti#xff1b;问如何安排打水顺序使得所有人的平均等待时间最短…1.打水问题有n个人去水房排队打水只有一个出水口且出水口流速恒定。每个人因为盛水的工具不一打水所需的时间也不一致设第i个人所需要的打水时间为ti问如何安排打水顺序使得所有人的平均等待时间最短。
#includeiostream
#includebits/stdc.h
using namespace std;typedef struct Node
{int i;int time;
}node;bool cmp(node x,node y)
{if(x.timey.time)return true;else return false;
}
int solue(int n,int time_i[])
{Node node[n];for(int i1;in;i){node[i].ii;node[i].timetime_i[i];}sort(node1,noden1,cmp);//从小到大排序 int waittime[n1];int wait_time_all0;waittime[1]0;wait_time_all0;for(int i2;in;i){waittime[i]waittime[i-1]node[i-1].time;//某一个人的等待时间是上前一个人打水的时间加上前前一个的等待时间和 wait_time_allwaittime[i];}return wait_time_all;}
int main()
{int n;cout输入正在排队打水的人数;cinn;int time_i[n1];cout输入正在排队的人每个人所需的打水时间endl; for(int i1;in;i){cintime_i[i];}cout(float)solue(n,time_i)/n;
}
