【贪心】【SGU 410】 Galaxy in danger

http://grayluck.blog.163.com/blog/static/82818188201081883325568/

http://www.cnblogs.com/whatbeg/p/3878798.html

告诉你n个数字，让你用两种操作：

*挑选一个数字把它*2 (science mission to the planet %d)

*把全部的数字-1          (flying mission)

经过最少的操作次数将所有的数字减到0。

显然一个数字再怎么乘都不能超出这个序列中的最大的数字。并且一个数字先乘再减肯定比先减再乘要优（自己想为什么）。当一个数字已经无法乘2的时候，它肯定可以在一步以内（或者0步）做到和最大的数字一样大（自己想为什么）。当没有数字可以乘2的时候，就把所有的数字-1。最后当所有的数字都和最大的数字一样大的时候，减完就可以了。自己想想，真的不难。

解法：找出人数最多的那个星球，设最大人数为maxi，那么跑一个循环，每次该星球如果人数<maxi，那么能加倍就加倍到离maxi最近的位置，然后计算他们的差，比如2 1035，加倍后为1024 1035，差为11，那么到时候1024减到11的时候，1035变成了22，那么这个时候马上加倍11，再减即可。每个不等于最大人数的星球上都这样处理即可。predouble[]记录处理前先要加倍到离最大数最近的位置的星球，backdouble[]记录减到差值的时候要加倍的星球。然后输出即可。