第二题根本不是背包问题，看了测试样例发现可以买入卖出多次；直接把水果原价排下序，然后从小到大把每个水果的价格与本金比一下，小于本金，本金直接加上该水果利润；大于本金，直接输出当前本金；通过100%。