j01278. 最短作业优先 未做

$n$ 个任务共用一台机器，任务 $i$ 需要 $t_i$ 时间（机器同一时刻只做一个任务）。请安排执行顺序，使所有任务的完成时间之和最小，输出这个最小值（任务切换不耗时）。

第一行一个整数 $n$；第二行 $n$ 个整数 $t_i$。

一行一个整数，最小完成时间总和。

• $1\le n\le 10^5$
• $1\le t_i\le 10^6$