A1037
2024-09-26 20:06:08
给两个序列,一一对应相乘,求最大和。
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 ;
}
最新文章
- jsp使用EL表达式回传boolean值出错的问题
- Xor &;&; 线性基练习
- JDK7学习笔记之基础类型
- Mac 系统下将普通文件变为可执行文件
- MySQL基于mysqldump及lvmsnapshot备份恢复
- multi-catch和try-catch异常处理
- C#中托管与非托管
- JAXB - Unmarshalling
- PL/SQL Developer主界面窗口左边窗口默认设置
- OFTP说明
- VBScript中InStr函数的用法
- php中mysqli_fetch_assoc()和mysqli_fetch_row()的区别
- ionic2中使用videogular2实现m3u8文件播放
- 『高性能模型』HetConv: HeterogeneousKernel-BasedConvolutionsforDeepCNNs
- java基础知识—类的方法
- 【BZOJ3716】[PA2014]Muzeum(贪心,网络流)
- 桌面版Ubuntu系统固定IP设置和Network-manager设置
- 给Ubuntu18.04安装mac os主题<;转载>;
- 那些不明不白的$符号设计--Sass和Emmet,变量设计原理相通
- if、for、while、do 等语句自占一行