招行春招第三题

题意：有n个桌腿，要砍掉某些桌腿使得剩下的桌腿能支撑桌子。规定剩下的桌腿中长度最大的桌腿的数量如果超过一半即可支撑桌子。砍掉每个桌腿需要付出代价。求最小的代价和。 原题：http://codeforces.com/contest/557/problem/C     首先，按长度排序。 长度为p的桌腿有a[p]个。 要使得长度为p的桌腿为最长， （1）将所有长于p的桌腿砍光 （2）那么要按照代价从小

>>阅读原文<<