1037 Magic Coupon

#include<iostream>

#include<vector>

#include<algorithm>

using namespace std;

int main(){

int ans=0;

//处理优惠券

int n;

cin>>n;

vector<int>v1(n);

for(int i=0;i<n;i++){

cin>>v1i;

}

//处理商品

int m;

cin>>m;

vector<int>v2(m);

for(int i=0;i<m;i++){

cin>>v2i;

}

//进行排序

sort(v1.begin(),v1.end());

sort(v2.begin(),v2.end());

//处理负数情况

int p=0,q=0;

while(p<n&&q<m&&v1p<0&&v2q<0){

ans+=v1p*v2q;

p++;

q++;

}

//处理正数情况

p=n-1,q=m-1;

while(p>=0&&q>=0&&v1p>0&&v2q>0){

ans+=v1p*v2q;

p--;

q--;

}

cout<<ans<<endl;

return 0;

}

相关推荐
OPEN-F12 小时前
C++11/14新特性精讲:移动语义与智能指针实战
开发语言·c++·算法
闭月之泪舞12 小时前
C++编程学习
c++·学习
lisin-lee-cooper13 小时前
【leetcode658】有序数组找出k个最接近x的数
java·数据结构·算法
sunburn-13 小时前
Java堆(Heap)详解与实战教学
java·开发语言·数据结构·ide·算法
智碳能碳管理平台13 小时前
工业能耗台账标准化:能碳管理系统的数据口径怎么设计
算法·能碳管理系统·智碳能碳管理平台·企业能碳管理系统·碳排放核算软件·绿色工厂申报saas·能碳管理平台
带多刺的玫瑰14 小时前
Leecode#15刷题之三数之和
算法·leetcode·职场和发展
哭泣方源炼蛊14 小时前
并查集进阶 P1(带权并查集,并查集分类)
数据结构·c++·算法·二进制·带权并查集
牧羊人.33315 小时前
动手学深度学习 02 | 手写数字识别
图像处理·人工智能·深度学习·算法
武帝为此15 小时前
【InnoDB存储引擎介绍】
数据库·算法
小小龙学IT15 小时前
ONNX Runtime 开源 AI 推理引擎深度解析:从模型部署到边缘 AI 加速的全栈实战
c++·人工智能·开源