解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>//万能库 using namespace std; int h[10000],l[10000],f[5000][5000],n,m; int hbr(int a,int b) {//从大到小排序的函数,抄代码的童鞋小心了,有防伪哦 return a>b; } int main() { cin>>n>>m; n--;m--; for(int i=1;i<=n;i++){ cin>>h[i]; } for(int i=1;i<=m;i++){ cin>>l[i]; } sort(h+1,h+n+1,hbr); sort(l+1,l+m+1,hbr); for(int i=1;i<=n;i++){ f[i][0]=f[i-1][0]+h[i]; } for(int j=1;j<=m;j++){ f[0][j]=f[0][j-1]+l[j]; } for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) f[i][j]=min(f[i-1][j]+h[i]*(j+1),f[i][j-1]+l[j]*(i+1)); cout<<f[n][m]; return 0; }
0.0分
0 人评分
C语言训练-阿姆斯特朗数 (C语言代码)浏览:849 |
C语言考试练习题_保留字母 (C语言代码)浏览:561 |
大神老白 (C语言代码)浏览:712 |
C语言程序设计教程(第三版)课后习题8.1 (Java代码)浏览:776 |
川哥的吩咐 (C++代码)浏览:1008 |
字符串输入输出函数 (Java代码)浏览:1437 |
九宫重排 (C++代码)浏览:2160 |
【亲和数】 (C语言代码)浏览:538 |
printf基础练习2 (C语言代码)浏览:740 |
A+B for Input-Output Practice (III) (C语言代码)浏览:569 |