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

相关推荐

牛客网
牛客企业服务