1. 首页
  2. 代码宅, 贪心

【电路设计】

【题目描述】

公司职员TOM接到一个任务,设计一种电子玩具的电路板。一块合格的电路板必须由M个不同阻值的电阻所构成。他得到了材料部门送来的N种电阻,每种电阻具有不同的阻值参数。每种电阻的数目不超过2000.现在请你帮TOM计算一下,N种电阻最多可以生产多少块合格的电路板?

【输入格式】

第一行是一个正整数N(N<=1000),表示有N种不同的电阻。

第二行是N个空格隔开的正整数X:(Xi<=2000),Xi表示第i种电阻的数量。

第三行是一个正整数M(1<=M<=100)

【输入样例】

5

3 3 3 3 3

5

【输出样例】

3

据说二分可以做,然而直接贪心水过去……每次选前m大的电阻这样一定能保证最优。一个priority即可

下面是代码:

 

评分 0, 满分 5 星
0
0
看完收藏一下,下次也能找得到
上一篇:
:下一篇

发表评论

gravatar

*

沙发空缺中,还不快抢~