求最小的不满意度

题目：队伍中有n个顾客，从1到n编号。每个顾客有两个属性ai和bi，每个顾客不满意度等于站在他前面的人数与ai的乘积，加上站在他后面的人数与bi的乘积。比如，当顾客i位于位置j，他的不满意度=ai*(j-1)+bi*(n-j)。请安排每位顾客的位置，使得顾客的不满意度之和最小。

解析：

第i位顾客的不满意度=ai*(j-1)+bi*(n-j)=(ai-bi)*j+nbi-ai；

不满意度总和

不满意度总和中，存在一个常量，为了使不满意度总和最小，需要让比较大的j乘以比较小的(ai-bi)，因此需要将所有顾客按(ai-bi)降序排序，依次放在1-n的位置上。

备注：这道题目通过简单的数学推导，就可以发现真正的题点所在；也就提醒了：遇到题目不要直接往动态规划、贪心、递归等经典套路上放，首先看看有没有明显的规律或数学上的简单解决方法。