weixin_43909506的博客

原创 最小总体等待时间

题目：同时有n个任务需要计算机后台处理，但是每次只能处理一个任务，其他任务处于等待。系统总体等待时间是每个任务的等待时间之和。如何安排任务的处理顺序使得系统总体等待时间最小。输入格式：第一行输入整数n，代表任务的个数，1<n<100。第二行输入n个整数，代表每个任务需要处理的时间，每个任务处理的时间都小于100。输出格式：输出最小的总体等待时间。输入样例：23 5输出样例：3注意：由于每一个任务执行时，剩下的任务都在等待，所以每一个任务都要加上自己所等待的时间（除了第一个