1.打水問題：有n個(gè)人去水房排隊(duì)打水，只有一個(gè)出水口，且出水口流速恒定。每個(gè)人因?yàn)槭⑺墓ぞ卟灰?#xff0c;打水所需的時(shí)間也不一致，設(shè)第i個(gè)人所需要的打水時(shí)間為ti；問如何安排打水順序使得所有人的平均等待時(shí)間最短。

#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 return false; } int solue(int n,int time_i[]) {Node node[n];for(int i=1;i<=n;i++){node[i].i=i;node[i].time=time_i[i];}sort(node+1,node+n+1,cmp);//從小到大排序 int waittime[n+1];int wait_time_all=0;waittime[1]=0;wait_time_all+=0;for(int i=2;i<=n;i++){waittime[i]=waittime[i-1]+node[i-1].time;//某一個(gè)人的等待時(shí)間是上前一個(gè)人打水的時(shí)間加上前前一個(gè)的等待時(shí)間和 wait_time_all+=waittime[i];}return wait_time_all;} int main() {int n;cout<<"輸入正在排隊(duì)打水的人數(shù)：";cin>>n;int time_i[n+1];cout<<"輸入正在排隊(duì)的人每個(gè)人所需的打水時(shí)間："<<endl; for(int i=1;i<=n;i++){cin>>time_i[i];}cout<<(float)solue(n,time_i)/n; }

總結(jié)

以上是生活随笔為你收集整理的算法设计与分析——贪心算法——单个出水口打水问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。