pta--魔法优惠卷
来源:互联网 发布:java 图形界面 表格 编辑:程序博客网 时间:2024/04/27 22:02
/×https://pta.patest.cn/pta/test/15/exam/4/question/866
一个简单贪心算法,,刚开始做的时候不小心,,排序之后相乘,我居然打了+|号,被白白扣了20分,改回来之后,果断正确了
代码如下:×/
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n,m;
cin>>n;
int a[n],i;
for(i=0;i<n;i++){
cin>>a[i];
}
cin>>m;
int b[m];
for(i=0;i<m;i++){
cin>>b[i];
}
sort(a,a+n);
sort(b,b+m);
int sum=0;
int len=n<m?n:m;
for(i=0;i<len;i++){
if(a[i]>0||b[i]>0){
break;
}
sum+=a[i]*b[i];
}
int j=m-1;
for(i=n-1;i>=0;i--){
if(a[i]<0||b[j]<0){
break;
}
if(j<0){
break;
}
sum+=a[i]*b[j];
j--;
}
cout<<sum<<endl;
return 0;
}
0 0
- pta--魔法优惠卷
- PTA魔法优惠卷
- 阿里云优惠卷
- 自助优惠卷打印机解决方案
- CouponView自定义优惠卷布局
- 可以出售的优惠卷插件!!
- 豪客来优惠卷下载地址
- 大众点评接口优惠卷,订单对接
- PTA--魔法优惠券——stl快速排序
- 浙大 PTA 5-39 魔法优惠券 (25分)
- selenium自动化测试自动点击优惠卷问题
- 推荐给大家一个优惠卷搜索网站
- 优惠
- PTA
- PTA
- pta
- pta
- PHP面试题:50,40,30,20,1这五张优惠卷,订单金额为X元,用方法实现return多少张优惠卷
- (OK)(OK) Android CLI commands
- Miller-Rabin素数检测算法
- 文件和目录之stat族函数<stat | fstat | lstat | fstatat>——APUE学习笔记(2)
- 关于新手Bmob的日记小总结
- 十行以内,你写过哪些比较酷的 Matlab 代码?
- pta--魔法优惠卷
- 剑指offer--11.数值的整数次方
- c++中char *与string之间的相互转换及原理
- 1.C++ STL基本容器的使用(转载)
- 从实施工程师到研发工程师
- 文章标题
- 【JZOJ 4598】准备食物
- Python 爬虫框架pyspider尝试
- 使用ProgressDialog创建进度对话框