17. 字符统计问题。
编写一个算法,统计在一个输入字符串中各个不同字符出现的频度。
18. 最优服务次序问题。
设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i<=n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小呢?
平均等待时间是n个顾客等待服务时间的总和除以n。
input: 正整数n,表示n个顾客。 接下来一行输入n个正整数,表示n个顾客需要的服务时间。
output:最小的平均等待时间
例如:
input:
10
56 12 1 99 1000 234 33 55 99 812
output:
532.00
19. 多处最优服务次序问题。
设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使
平均等待时间达到最小呢?平均等待时间是n个顾客等待服务时间的总和除以n。
输入:2个正整数n和s,表示有n个顾客且有s处可以提供顾客需要的服务。
接下来一行中有n个正整数,表式n个顾客需要的服务时间。
输出:最小的平均等待时间
例如:
input:
10 2
56 12 1 99 1000 234 33 55 99 812
output:
336
20. 最优分解问题。
设n是一个正整数。现在要求将n分解为若干互不相同的自然数之和,且使这些自然数的乘积最大。