博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT A1037
阅读量:6648 次
发布时间: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://cnyto.baihongyu.com/

你可能感兴趣的文章
36.3. title
查看>>
float4与half4数据类型
查看>>
CodeDom六--实体类生成示例
查看>>
把数组中的奇数放到偶数之前
查看>>
操作系统复习笔记(五)
查看>>
busybox filesystem udhcpc 原理
查看>>
Why network port is open but no process attached?(为什么端口被打开,但是没有进程号)...
查看>>
[LeetCode] Longest Substring with At Least K Repeating Characters 至少有K个重复字符的最长子字符串...
查看>>
论文阅读笔记(一)
查看>>
第 4 章 Vulnerability Scanner
查看>>
css揭秘之linear-gradient
查看>>
解决input 有多少个radio绑定change事件,手动触发就会执行多少次问题
查看>>
HDU 4256 The Famous Clock
查看>>
内存只有4G的MBP要怎么破
查看>>
HTML链接上把当前的URL做为参数传递时,注意要对URL进行encode,在JS中我们这样实现...
查看>>
解决IDEA中进行maven install报:系统资源不足的问题
查看>>
如何在SQL Server中的SELECT TOP 中使用变量
查看>>
【spring Boot】2.在Myecplise上把spring Boot项目打包 war包和jar包
查看>>
fedora常见问题和解决方案
查看>>
微信正式上线“微信指数”,基于微信大数据分析的移动端指数
查看>>