题意:v个香草饼干,c个巧克力饼干。有两种人: ①a个,若v>c,拿走香草饼干,否则拿走巧克力饼干。 ②b个,若v>c,拿走巧克力饼干,否则拿走香草饼干。 求安排每个人的进场顺序,是否能让所有人都吃到饼干。
题解:贪心 我们发现,无论香草和巧克力饼干数量如何,若①无限,则一定能把他们全部吃完,所以我们要优先考虑②,由于②始终只吃数量少的饼干,我们只要让最小数量能满足②的人数即可。
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> #include<queue> #include<stack> #include<cmath> #include<vector> #include<fstream> #include<set> #include<map> #include<sstream> #include<iomanip> #define ll long long using namespace std; int t; ll a, b, n, m; int main() { scanf("%d", &t); while (t--) { scanf("%lld%lld%lld%lld", &a, &b, &n, &m); if (a + b < n + m) { puts("No"); continue; } if (min(a , b) >= m) puts("Yes"); else puts("No"); } return 0; }