加勒比海盗船——最优装载问题（趣学算法C++代码和python代码）

#include#include#includeconst int N=1000005;using namespace std;double w[N];//古董的重量数组int main(){double c;//载重量cint n;//古董个数ncout<<"请输入载重量c及古董个数n："<>c>>n;cout<<"请输入每个古董的重量，用空格分开"<>w[i];}sort(w,w+n);//按古董重量升序排序cout<<"排序后结果"<

print("请输入载重量c及古董个数n:")c=float(input())n=int(input())weight=[]print("请输入每个古董的重量：")for i in range(n): a=float(input("该古董重量：")) weight.append(a)for i in range(n): print(weight[i])weight.sort()print("古董重量升序排序后的结果：")for i in range(n): print(weight[i])ans=0#已装入的古董个数tmp=0.0#已装入的古董重量for i in range(n): tmp += weight[i] if tmp<=c: ans=ans+1 else:breaktmp=tmp-weight[-1]print("根据贪心策略能装入古董最大数量为ans=",ans)print("根据贪心策略能装入古董最大重量为tmp=",tmp)