PAT (Advanced Level) 1037. Magic Coupon (25)
2024-08-23 02:59:49
简单题。
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<map>
#include<queue>
#include<vector>
using namespace std; const int maxn=+;
int n,m;
long long a[maxn];
long long b[maxn]; bool cmp(const long long &a,const long long &b)
{
return a>b;
} int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%lld",&a[i]);
scanf("%d",&m);
for(int i=;i<=m;i++) scanf("%lld",&b[i]);
sort(a+,a++n);
sort(b+,b++m);
long long ans=;
for(int i=;i<=min(m,n);i++)
{
if(a[i]>=) break;
if(b[i]>=) break;
ans=ans+a[i]*b[i];
}
sort(a+,a++n,cmp);
sort(b+,b++m,cmp); for(int i=;i<=min(m,n);i++)
{
if(a[i]<=) break;
if(b[i]<=) break;
ans=ans+a[i]*b[i];
}
printf("%lld\n",ans);
return ;
}
最新文章
- 【转】WriteMessage的信息在AutoCAD中命令行中实时显示
- NSLOOKUP命令使用
- Android 游戏教程让人物动起来
- poj1852 Ants ——想法题、水题
- react7 react 三目运算
- Inside The C++ Object Model - 04 C++对象模型的一个简单示例
- 【LeetCode】263. Ugly Number
- C语言初学者代码中的常见错误与瑕疵(4)
- uva 10131 Is Bigger Smarter ? (简单dp 最长上升子序列变形 路径输出)
- Java [Leetcode 268]Missing Number
- ClassLoader和Reflect
- C++语言体系设计哲学的一些随想(未完待续)
- Flashback Query、Flashback Table(快速闪回查询、快速闪回表)
- CSAPP:cachelab(1)
- error: undefined reference to `XXX::XXX(type1, ypte2)
- 第四届蓝桥杯 c/c++真题
- bootstrap图标字体不出来问题的解决办法
- MySQL 单实例编译安装 以及多实例安装简介
- 编译PHP扩展amqp &; php消息队列 rabbitmq
- Qt编写自定义控件属性设计器