给两个序列,一一对应相乘,求最大和。

0不算数,输入时按正负共分为4个数组。

 #include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
const int maxn=;
int coupon1[maxn],coupon2[maxn];
int product1[maxn],product2[maxn];
bool cmp(int a,int b){
return a>b;
}
int main(){
int n,m,c1=,c2=,p1=,p2=;
long long cx,px,ans=;
scanf("%d", &n);
for(int i=;i<n;i++){
scanf("%lld",&cx);
if(cx>=) {
coupon1[c1++]=cx;
}
else {
coupon2[c2++]=cx;
}
}
scanf("%d",&m);
for(int i=;i<m;i++){
scanf("%lld",&px);
if(px>=) {
product1[p1++]=px;
}
else {
product2[p2++]=px;
}
}
sort(coupon1,coupon1+c1,cmp);
sort(coupon2,coupon2+c2);
sort(product1,product1+p1,cmp);
sort(product2,product2+p2);
for(int i=;i<c1;i++){
ans+=coupon1[i]*product1[i];
}
for(int i=;i<c2;i++){
ans+=coupon2[i]*product2[i];
}
printf("%lld",ans);
return ;
}

最新文章

  1. jsp使用EL表达式回传boolean值出错的问题
  2. Xor &amp;&amp; 线性基练习
  3. JDK7学习笔记之基础类型
  4. Mac 系统下将普通文件变为可执行文件
  5. MySQL基于mysqldump及lvmsnapshot备份恢复
  6. multi-catch和try-catch异常处理
  7. C#中托管与非托管
  8. JAXB - Unmarshalling
  9. PL/SQL Developer主界面窗口左边窗口默认设置
  10. OFTP说明
  11. VBScript中InStr函数的用法
  12. php中mysqli_fetch_assoc()和mysqli_fetch_row()的区别
  13. ionic2中使用videogular2实现m3u8文件播放
  14. 『高性能模型』HetConv: HeterogeneousKernel-BasedConvolutionsforDeepCNNs
  15. java基础知识—类的方法
  16. 【BZOJ3716】[PA2014]Muzeum(贪心,网络流)
  17. 桌面版Ubuntu系统固定IP设置和Network-manager设置
  18. 给Ubuntu18.04安装mac os主题&lt;转载&gt;
  19. 那些不明不白的$符号设计--Sass和Emmet,变量设计原理相通
  20. if、for、while、do 等语句自占一行

热门文章

  1. 外部主机无法访问IIS发布的网站
  2. Win10笔记本显卡驱动更新升级
  3. Hexo Next配置百度分享、加入动态背景、接入网页在线联系功能、页脚增加统计功能、添加gitment、添加热度、阅读量排行
  4. [DP]洛谷P1115最大子段和
  5. iOS-建设银行破解分享
  6. windows C++ new/delete内存大小
  7. 随手练——HDU-1210 洗牌问题(模拟)
  8. linux性能指标及分析工具
  9. ucosii任务堆栈的作用是什么呢?
  10. 【Javascript-基础-ecma6】ecma6学习笔记(持续更新)