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;

}

相关推荐
Data analyse4565 分钟前
rrweb回放事件资源加载顺序重放校验
前端·人工智能·算法·机器学习·数据分析
昨夜见军贴06169 分钟前
原始采样记录数字化落地,IACheck AI 报告文档审核 Agent 实现监测文档校验自动化
人工智能·算法·自动化
微学AI23 分钟前
从历史曲线到提前预警:TimechoAI 的时序预测与业务落地实践
人工智能·算法
不会就选b1 小时前
算法日常・每日刷题--<动态规划>26
算法·动态规划
荆棘鸟智能1 小时前
虫情测报灯图像识别算法实践:小目标检测、粘连计数与飞虱细粒度分类
算法·目标检测·分类
爱读书的小胖1 小时前
LeetCode 27. 移除元素(C)解题分析
数据结构·算法
科技小E1 小时前
敏感数据不敢上云训练?本地大模型推理服务器DLTM私有化部署,让训练全程留在企业内网
大数据·算法·自动化
小草cys2 小时前
用 GPT 直接生成可编辑 PPTX 的实操记录,artifact-tool是OpenAICodex环境专用
gpt·算法·pptx
爱读书的小胖2 小时前
Codewars: A Brave New Wordle(C)解题分析
c语言·数据结构·算法
Escalating_xu2 小时前
【数据结构】顺序表的应用:动态通讯录项目与双指针经典算法
c语言·数据结构·算法