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;

}

相关推荐
vibecoding日记11 小时前
双非如何快速入职字节等大厂大模型?真实案例分析:推理优化和投机解码
算法·求职·大模型工程师
yszaygr213813 小时前
Verilog参数化游程编码RLE模块
算法
望易13 小时前
刚设计的大模型架构-双域耦合认知框架
算法·架构
复杂网络17 小时前
多个 Claude Code 与多个 Codex 协同工作:设计与实现方案
算法
apocelipes1 天前
常用编程语言和库的正则表达式性能对比
c语言·c++·python·性能优化·golang·开发工具和环境
HjhIron1 天前
面试常客:字符串算法从入门到进阶
算法·面试
吴佳浩1 天前
DeepSeek DSpark:Confidence-Scheduled Speculative Decoding 技术解析
人工智能·算法·deepseek
触底反弹1 天前
🧠 搞懂 Token,才算真正入门大模型——从分词原理到 Embedding 语义实战
javascript·人工智能·算法
vivo互联网技术2 天前
ICLR 2026 | 基于后验采样的图像恢复方法LearnIR:人脸去阴影、去雾
人工智能·算法·aigc