Tweetuzki爱军训引言本文更注重推导过程，无法理解其他题解的可以来这里看看。解法考虑贪心。用\(ans\)表示最后的答案，在刚开始时假设全部都按\(1\ton\)的顺序出列，则\(ans=\sum^{n}_{i=1}w_i\timesi\)。对第\(k\)个同学出列的价值变化考虑，有：\[ans=\sum^{k