博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT A1037
阅读量:6676 次
发布时间:2019-06-25

本文共 546 字,大约阅读时间需要 1 分钟。

clipboard.png

这道题的贪心思路就是分两个情况,一个大于零,一个小于零,分别进行排序,大的乘大的;
对于代码里,我们直接对其进行sort排序,然后分两种情况,一个负数,一个正数;
对于负数,采用的是同时两个序列从最小的开始选取,直到有一个队列穷举完毕;
正数情况类似;
但是需要注意的是一定要从头遍历,从而以防出现元素漏掉的情况;
代码如下

#include
#include
#include
#include
using namespace std;const int maxn=100010;int coupon[maxn],product[maxn];int main(){ int n,m; scanf("%d",&n); for(int i=0;i
=0&&j>=0&&coupon[i]>0&&product[j]>0){ ans+=coupon[i]*product[j]; i--,j--; } printf("%d\n",ans); system("pause"); return 0;}

转载地址:http://algxo.baihongyu.com/

你可能感兴趣的文章
python 守护线程和loggin模块
查看>>
Android中检测软键盘的弹出和关闭
查看>>
大数记录之,大数乘整型数nyoj832
查看>>
使用Unity3D自带动画系统制作下雨效果
查看>>
创建、显示和删除保存的用户名和密码(cmdkey)
查看>>
连载《一个程序猿的生命周期》-4.母亲的病魔
查看>>
关于大型网站技术演进的思考(二十一)--网站静态化处理—web前端优化—下【终篇】(13)...
查看>>
02 svn 文件提交与目录结构
查看>>
让Quality Center走下神坛--测试管理工具大PK(转)
查看>>
mysql 数据库插入语句之insert into,replace into ,insert ignore
查看>>
ConcurrentHashMap vs Collections.synchronizedMap()不同
查看>>
Linux 安装ibus极点五笔输入法备忘录
查看>>
jquery、js调用iframe父窗口与子窗口元素的方法整理
查看>>
MFC函数——CWnd::OnEraseBkgnd
查看>>
TrinityCore3.3.5环境搭建
查看>>
[转]《Hadoop基础教程》之初识Hadoop
查看>>
ArcGIS API for Silverlight地图加载众多点时,使用Clusterer解决重叠问题
查看>>
JavaScript - 时间函数
查看>>
node.js操作mysql数据库之增删改查
查看>>
总结的面试中常见65种应聘技巧回答
查看>>