多处最优服务次序问题 题目描述 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≤i≤n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小? 平均等待时间是n个顾客等待服务时间的总和除以n。 算法设计：对于给定的n个顾客需要的服务时间和s的值，计算最优服务次序。 输入描述 第一行有2 个正整数n和s，表示有n个顾客且有s处可以提供顾客需

文章目录 分治动态规划贪心算法 分治 实现思路可参考：【算法】分治算法 之前写的Java版有思路。 二分搜索 #include <iostream>#include <vector>using namespace std;// 二分搜索函数int binarySearch(const vector<int>& array, int target) {int left