1.打水問題：有n個人去水房排隊打水，只有一個出水口，且出水口流速恒定。每個人因為盛水的工具不一，打水所需的時間也不一致，設第i個人所需要的打水時間為ti；問如何安排打水順序使得所有人的平均等待時間最短。

#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;//某一個人的等待時間是上前一個人打水的時間加上前前一個的等待時間和 wait_time_all+=waittime[i];}return wait_time_all;} int main() {int n;cout<<"輸入正在排隊打水的人數：";cin>>n;int time_i[n+1];cout<<"輸入正在排隊的人每個人所需的打水時間："<<endl; for(int i=1;i<=n;i++){cin>>time_i[i];}cout<<(float)solue(n,time_i)/n; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。