付给铁匠的账单 数据结构

付给铁匠的账单
军需官需要定制一批武器，统计各营需要后，共需要N把兵器。兵器长短不一，每把兵器长度为整数Ni.军营的铁匠接到订单,告诉军需官说加工费用很低，但是裁剪费用比较高。所以总体收费依据是:费用等于裁剪金属的长度。例如，要将长度30的钢裁剪成15,8,7的三段。第- -次将整段钢材裁成15和15两段，收费30;第二次将长度15的钢材裁成8和7两段，收费15;总花费是45。如果第一 次将钢材裁成22和8两段，收费30;第二次将长度22的钢材裁成15和7两段，收费22;总花费52.因此，军需官面临的问题是如何花最少的钱完成全部订单。请设计算法帮助军需官解决这个问题。要求:(1)输入格式: 第一行输入要定制的兵器总数N (N< -500) ,即整条钢材要裁成N段。第二行给出N个正整数(N<=30)， 表示每把兵器的长度。(2)输出格式:输出这批订单的最小花费钱数。(3)测试用例必须包括一般情况，边界测试

各位大神帮帮忙这个用数据结构c语言怎么做呀？急急急