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;

}

相关推荐
致Great1 小时前
科研人的 AI,不该只回答问题:我用字节TraeWork 跑了一遍真实研究任务
算法
纵有疾風起1 小时前
线性表的定义与基本操作 — 从逻辑结构到 ADT 接口
数据结构·算法·408·线性表·adt
charlie1145141911 小时前
Cinux · 第一次跳进 Ring 3:用户态与特权隔离
开发语言·c++·操作系统·开源项目
别动我齐刘海1 小时前
机器学习基础2——C++、OpenCV、点云、Open3D
c++·人工智能·opencv·机器学习·计算机视觉·机器人·ros2
wuyk5551 小时前
1.栈:后进先出的线性数据结构
c语言·数据结构·stm32·单片机
测试_AI_一辰2 小时前
AI Agent 评测最隐蔽的坑-记忆
人工智能·算法·ai·自动化·ai编程
躺不平的理查德2 小时前
Windows C++ 第三方库使用流程备忘录--OpenCV
开发语言·c++
余额瞒着我当琳2 小时前
C++STL容器string--迭代器,string的接口,string的遍历,访问方式
c++
郭涤生2 小时前
rootfs 详解与裁剪优化记录
linux·c++·bsp
lucas_AI2 小时前
给YOLO检测器插 LoRA,'插对地方'比'插什么'更要命
人工智能·算法