weixin_43909506的博客

原创 最小总体等待时间

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