链接：

https://ac.nowcoder.com/acm/contest/924/A

题意：

Farmer John在网上买干草。他发现了一笔特殊的买卖。他每买一捆大小为A(1 <= A <= 1,000,000)的干草，他就能免费获得一捆大小为B(1 <= B < A)的干草！
然而，这笔交易是有规定的：大的一捆干草必须是高质量的，小的一捆是低质量的。FJ是个吝啬鬼，他并不在意：随便什么质量，只要能省钱就好。
给出一组N(1 <= N <= 10,000)捆高质量干草的大小，M(1 <= M <= 10,000)捆低质量的干草的大小，找出Farmer John最多能买多少捆干草。他能买高质量的干草而不拿免费的低质量干草，但他不能买低质量的干草（就是说，他只能通过增送来获得）。

思路：

将两捆草排序，从小到大买，同时判断赠品的当前最小能不能得到，能得到就更新最小。
因为小的赠品优先给小的购买用。

代码：

#include<bits/stdc++.h>using namespace std;
const int maxn = 2e5 + 10;int a[maxn],b[maxn];
int main()
{int n,m;cin>>n>>m;for(int i=0;i<n;i++)cin>>a[i];sort(a,a+n);for(int i=0;i<m;i++)cin>>b[i];sort(b,b+m);int cnt = 0;for (int i = 0;i < n;i++){if (cnt < m && b[cnt]<a[i])cnt++;}cout << n+cnt << endl;return 0;
}

转载于:https://www.cnblogs.com/YDDDD/p/11037608.html

牛客假日团队赛2 A.买一送一相关推荐

牛客假日团队赛8:F.Telephone Lines(二分+spfa)
链接:https://ac.nowcoder.com/acm/contest/1069/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
牛客假日团队赛8:H.Cell Phone Network（最小支配集）
链接:https://ac.nowcoder.com/acm/contest/1069/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
牛客假日团队赛8：K.Cow Contest（最短路（floyd）变形）
链接:https://ac.nowcoder.com/acm/contest/1069/K 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6553 ...
牛客假日团队赛5 F 随机数 BZOJ 1662: [Usaco2006 Nov]Round Numbers 圆环数（dfs记忆化搜索的数位DP）...
链接:https://ac.nowcoder.com/acm/contest/984/F 来源:牛客网随机数时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...
牛客假日团队赛10 L 乘积最大（dp，大数）
链接:https://ac.nowcoder.com/acm/contest/1072/L?&headNav=acm&headNav=acm 来源:牛客网乘积最大时间限制:C/C+ ...
P5200 [USACO19JAN]Sleepy Cow Sorting 牛客假日团队赛6 D 迷路的牛（贪心）
链接:https://ac.nowcoder.com/acm/contest/993/E 来源:牛客网对牛排序时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言 ...
牛客假日团队赛6 D 迷路的牛（思维）
链接:https://ac.nowcoder.com/acm/contest/993/D 来源:牛客网迷路的牛时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言 ...
牛客假日团队赛5J 护城河 bzoj 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘（凸包的周长）...
链接:https://ac.nowcoder.com/acm/contest/984/J 来源:牛客网护城河时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...
牛客假日团队赛5 K 金币馅饼（DP 基础题）
链接:https://ac.nowcoder.com/acm/contest/984/K 来源:牛客网金币馅饼时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言 ...

牛客假日团队赛2 A.买一送一

链接：

题意：

思路：

代码：

牛客假日团队赛2 A.买一送一相关推荐

最新文章

热门文章