codeforces 732E （贪心)

• xang 发布于
• 1463 收藏

题目链接：点击这里 题意：给出n个电脑，m个电源，电脑有一个值ai,电源有一个值bi，电脑和电源能够配对当且仅当ai=bi。有无穷多个适配器，每对电源用一个适配器bi就减少一半（向上取整）。一个电源可以用很多次适配器。求最多配对多少电脑和电源，以及在最多配对下用的最少的适配器。还要输出方案。 将电源按照从小到大依次尝试和电脑配对，如果能够配对成功就配对。可以反证，假设按照这个顺序配对会使得配对...