题意:两个玩家,每次各出一张卡,每张卡是不同的,然后出分数大的卡的玩家收走两张卡。求最优策略下谁把所有卡拿走。
题解:每次都出最大的那张。
void test_case() {
int n, k1, k2;
scanf("%d%d%d", &n, &k1, &k2);
int max1 = 0, max2 = 0;
for(int i = 1; i <= k1; ++i) {
int a;
scanf("%d", &a);
max1 = max(max1, a);
}
for(int i = 1; i <= k2; ++i) {
int a;
scanf("%d", &a);
max2 = max(max2, a);
}
if(max1 > max2)
puts("YES");
else
puts("NO");
}
原文:https://www.cnblogs.com/KisekiPurin2019/p/12149437.html