解题思路
这题可以慢慢调整，思路大概是，先随机排大臣，找到其中拿钱最多的大臣i+1然后将他和前面的大臣i交换，交换后i+1肯定减少了，同时要满足的是i要比之前的i+1要小，也就是a1*...*ai-1*ai+1/bi<a1*...*ai-1*ai/bi+1 => ai+1/bi<ai/bi+1 => ai+1*bi+1 < ai*bi，这样总的金币数肯定会更少了。
所以说交换条件是 ai+1*bi+1 < ai*bi 交换结束肯定就是 aj+1*bj+1 > aj*bj ，只要所有的相邻大臣都不满足前者(或满足后者)，那么就存在最小的最大值，所以排序规则就是将数组按照左手乘右手的数值升序排列时，存在最小的最大值。
之后直接贪心算出来就行了。
查看30道真题和解析