PAT (Advanced Level) 1037. Magic Coupon (25)
2016-05-23 18:08
274 查看
简单题。
#include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<cstdio> #include<map> #include<queue> #include<vector> using namespace std; const int maxn=100000+10; 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=1;i<=n;i++) scanf("%lld",&a[i]); scanf("%d",&m); for(int i=1;i<=m;i++) scanf("%lld",&b[i]); sort(a+1,a+1+n); sort(b+1,b+1+m); long long ans=0; for(int i=1;i<=min(m,n);i++) { if(a[i]>=0) break; if(b[i]>=0) break; ans=ans+a[i]*b[i]; } sort(a+1,a+1+n,cmp); sort(b+1,b+1+m,cmp); for(int i=1;i<=min(m,n);i++) { if(a[i]<=0) break; if(b[i]<=0) break; ans=ans+a[i]*b[i]; } printf("%lld\n",ans); return 0; }
相关文章推荐
- nginx配置优先级
- MyEclipse+Tomcat+MAVEN 学习搭建
- git命令
- 电脑快捷键
- mixamo fuse三维角色制作
- int main(int argc,char *argv[])参数的应用
- 网络质量监控软件smokeping一键安装脚本
- C++指针数组与数组指针的比较
- IAR之调试msp430
- PowerPoint2007从“大纲”窗格中新建幻灯片
- 进程间通信五(信号)
- org.apache.hadoop.hive.metastore.HiveMetaException: Schema initialization FAILED! Metastore state wo
- Redis 延迟产生的主要原因分析
- Python 的pexpect 破解主机密码
- Spring Data JPA更新操作
- 设计模式之原型模式(Prototype Pattern)
- [Special] Design Pattern - Behavioral Patterns - Memento Pattern
- 堆栈里的迭代器
- Cocos开发VR菜鸟宝典 第三讲:Cocos 开发 VR环境搭建
- 文件I/O实现cp复制功能