1037. Magic Coupon (25)
2024-08-22 22:53:59
#include<iostream>
#include<vector>
#include<stdio.h>
#include<algorithm>
using namespace std; int cmp(int a,int b)
{
return a<b;
} int main()
{
int n,i,j,tem;
while(scanf("%d",&n)!=EOF)
{
getchar();
vector<int> v1;
for(i=;i<n;i++)
{
scanf("%d",&tem);
v1.push_back(tem);
}
getchar();
sort(v1.begin(),v1.end(),cmp); scanf("%d",&n);
getchar();
vector<int> v2;
for(i=;i<n;i++)
{
scanf("%d",&tem);
v2.push_back(tem);
}
sort(v2.begin(),v2.end(),cmp);
int sum = ;
i=;
while(i<v1.size()&&i<v2.size()&&v1[i]<&&v2[i]<)
{
sum+=(v1[i]*v2[i]);
i++;
} i=v1.size()-;j=v2.size()-; while(i>=&&j>=&&v1[i]>&&v2[j]>)
{ sum+=(v1[i]*v2[j]);
--i;
--j;
} printf("%d\n",sum);
} return ;
}
最新文章
- [LeetCode] Convert Sorted Array to Binary Search Tree 将有序数组转为二叉搜索树
- ios 弹出不同的键盘
- [翻译] ORMLite document -- How to Use Part (一)
- jsp一句话
- c++ 离散数学 群的相关判断及求解
- 磁盘IO
- jenkins插件 查看job修改历史
- 水题 Codeforces Round #296 (Div. 2) A. Playing with Paper
- TYVJ P1088 treat Label:鞭笞人的DP
- 内置对象Global和Math对象
- Super Object Toolkit (支持排序)
- spm_预处理实验记录
- mongodb 创建LBS位置索引
- 关于JQuery全选/反选第二次失效的问题
- SQL Server AlwaysON从入门到进阶(3)——基础架构
- HttpClient在.NET Core中的正确打开方式
- Java_数据类型
- jquery提示sucess
- Verilog编码规范与时序收敛
- SerialPort项目配置