#include#include #include const int N=1000005; using namespace std; double w[N];//古董的重量数组 int main() { double c;//载重量c int n;//古董个数n cout<<"请输入载重量c及古董个数n:"< >c>>n; cout<<"请输入每个古董的重量,用空格分开"< >w[i]; } sort(w,w+n);//按古董重量升序排序 cout<<"排序后结果"< python代码: 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:break tmp=tmp-weight[-1] print("根据贪心策略能装入古董最大数量为ans=",ans) print("根据贪心策略能装入古董最大重量为tmp=",tmp)欢迎分享,转载请注明来源:内存溢出
加勒比海盗船——最优装载问题(趣学算法C++代码和python代码)
C++代码:
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
蓝桥杯:字符串的输入输出处理(Python)
上一篇
2022-12-18
树莓派4B IDE配置
下一篇
2022-12-18
评论列表(0条)