博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT甲题题解-1037. Magic Coupon (25)-贪心,水
阅读量:4957 次
发布时间:2019-06-12

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

题目说了那么多,就是给你两个序列,分别选取元素进行一对一相乘,求得到的最大乘积。

将两个序列的正和负数分开,排个序,然后分别将正1和正2前面的相乘,负1和负2前面的相乘,累加和即可。

#include 
#include
#include
#include
#include
#include
using namespace std;const int maxn=100000+5;int coupon1[maxn];int c1;int coupon2[maxn];int c2;int product1[maxn];int product2[maxn];int p1,p2;bool cmp(int a,int b){ return a>b;}int main(){ int nc,np; long long tmp; c1=c2=p1=p2=0; scanf("%d",&nc); for(int i=0;i
=0) coupon1[c1++]=tmp; else coupon2[c2++]=tmp; } scanf("%d",&np); for(int i=0;i
=0) product1[p1++]=tmp; else product2[p2++]=tmp; } long long ans=0; sort(coupon1,coupon1+c1,cmp); sort(product1,product1+p1,cmp); sort(coupon2,coupon2+c2); sort(product2,product2+p2); int min1=min(c1,p1); for(int i=0;i
View Code

 

转载于:https://www.cnblogs.com/chenxiwenruo/p/6789124.html

你可能感兴趣的文章
python技术
查看>>
android 数据存储之SQLite
查看>>
java 对象的序列化与反序列化
查看>>
luogu最长连号
查看>>
二叉树、树、森林
查看>>
查看端口占用cmd命令
查看>>
2019.01.17王苛震作业
查看>>
解决package jdk1.8-2000:1.8.0_171-fcs.x86_64 is already installed问题
查看>>
XPath Helper和XPath语法
查看>>
转载 java学习注意点
查看>>
Halcon学习(八)文本操作
查看>>
收缩数据库及修改数据库名称
查看>>
MFC电子词典
查看>>
简单工厂(Simple Factory)
查看>>
04: 打开tornado源码剖析处理过程
查看>>
02: 安装epel 解决centos7无法使用yum安装nginx
查看>>
清除浮动
查看>>
PayPal(贝宝)支付接口、文档、IPN
查看>>
站立会议总结07
查看>>
ORACLE 10G R2_执行计划中cost cardinality bytes cpu_cost io_cost解释
查看>>