博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1037. 二哥买草
阅读量:5262 次
发布时间:2019-06-14

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

Description

二哥在网上买干草。他发现了一笔特殊的买卖。他每买一捆大小为A(1 <= A <= 1,000,000)的干草,他就能免费获得一捆大小为B(1 <= B < A)的干草,也就是说免费的那个必须大小是小于购买的那个。

然而,这笔交易是有规定的:大的一捆干草必须是高质量的,小的一捆是低质量的。二哥是个吝啬鬼,他并不在意:随便什么质量,只要能省钱就好。

给出一组N(1 <= N <= 10,000)捆高质量干草的大小,M(1 <= M <= 10,000)捆低质量的干草的大小,找出二哥最多能买多少捆干草。他能买高质量的干草,但他不能买低质量的干草(就是说,他只能通过赠送来获得低质量的草)。

Input Format

第一行给出N,M

下面N+M行,先给出高质量的N捆高质量干草的大小,再给出M捆低质量的

Output Format

二哥最多可以得到多少捆干草

Hint

对于面样例,二哥可以这样进行操作,买6得3,买3得1,买1时,不能拿到低质量的干草,最终得到5捆.

Sample Input

3 46131534

Sample Output

5
#include
#include
using namespace std;int main(){ int n,m; int a[10001],b[10001]; cin>>n>>m; for(int i=0;i
>a[i]; } for(int i=0;i
>b[i]; } int sum=0; sort(a,a+n); sort(b,b+m); int t=0; for(int i=0;i
b[j]){ t=j+1; sum++; break; } } } cout<

 

 

转载于:https://www.cnblogs.com/bernieloveslife/p/7895039.html

你可能感兴趣的文章
D3.js 之 d3-shap 简介(转)
查看>>
制作满天星空
查看>>
类和结构
查看>>
CSS3选择器(二)之属性选择器
查看>>
adidas crazylight 2018 performance analysis review
查看>>
typeset shell 用法
查看>>
python 之 循环语句
查看>>
心得25--JDK新特性9-泛型1-加深介绍
查看>>
[转]ceph网络通信模块_以monitor模块为例
查看>>
HDOJ 1754 I Hate It(线段树基本操作)
查看>>
latex tree
查看>>
安装NVIDIA驱动时禁用自带nouveau驱动
查看>>
HDU-1255 覆盖的面积 (扫描线)
查看>>
css3学习01
查看>>
【USACO】 奶牛会展
查看>>
ActiveMQ笔记之点对点队列(Point-to-Point)
查看>>
继承和多态
查看>>
Dijkstra+计算几何 POJ 2502 Subway
查看>>
修复IE不能执行JS的方法
查看>>
程序员究竟该如何提高效率zt
查看>>