算法设计与分析_贪心算法②

删数问题
给定n位正整数a，去掉其中任意k≤n个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。
输入：
第1行是1个正整数a，第2行是正整数k。
输出：
对于给定的正整数a，编程计算删去k个数字后得到的最小数。


算法实现：

string a;　　　　　　　　//n位数a
int k;
cin>>a>>k;
//如果k≥n，数字被删完了
If (k >= a.size())  a.erase();
else while(k > 0)
{
   
　　//寻找最近下降点
　　int i;
　　for (i=0; (i<a.size()-1) && (a[i] <= a[i+1]);  ++i);
　　a.erase(i, 1);　　　　//删除xi
　　k- -;
}
//删除前导数字0
while(a.size() > 1 && a[0] == '0') 
　　a.erase(0, 1);
cout<<a<<endl;

多处最优服务次序
设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1≤i≤n，共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。
给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。
输入
第一行有2个正整数n和s，表示有n个顾客且有s处可以提供顾客需要的服务。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。
输出
最小平均等待时间，输出保留3位小数。

//顾客等待的队列为client，提供服务的窗口s个
double greedy(vector<int> client, int s)
{
   
　　//服务窗口的顾客等待时间
　　vector<int> service