m0_51594919的博客

原创 航电OJ1.3.5Saving HDU；人生第一篇，新手上路哈，在这祝大家新年快乐，c语言

航电OJ1.3.5答案，没用#include 因为学习尚浅，还不会用#include ； 话不多说，直接开始，biu~ 贪心策略，把最贵的物品先装，当只有单位体积的不用分隔开，当大于二包括二的贵的宝贝隔开； 思路：定义大于100的结构体数组，每个结构体数组即一种宝物；从键盘录入每种宝物的信息；然后按照价值的高低进行排序；再偷偷的装入袋子里面； 注意一种情况：当袋子的容量大于所有宝物的数量的情况； 上代码： #include <stdio.h> #include <stdlib.h>