题解：CF1999B Card Game

block_in_mc · 2024-08-08 07:59:06 · 题解

题目大意

Suneet 和 Slavic 在玩一个游戏，每人有两张牌，上面写着 1 至 10 的数字。对于每一回合，两个人各出一张牌，点数较大的获胜，若点数相等，则无人获胜。两个回合中，获胜数更多的人赢得游戏的胜利。

给定 Suneet 和 Slavic 的手牌，求有几种出牌方案使得 Suneet 获胜。

解题思路

直接枚举 Suneet 和 Slavic 两回合各自出的牌 a,b 和 a',b'，若满足以下两种情况的一种，则 Suneet 获胜：

需要注意的是，第一回合两人出 a,a'，第二回合两人出 b,b' 与第一回合两人出 b,b'，第二回合两人出 a,a' 是两种不同的方案，但两者的判断条件相同，只需判断一次，将答案增加 2。

AC 代码

#include <bits/stdc++.h>
using namespace std;
int t, a, b, c, d;
int main() {
    cin >> t;
    while(t--) {
        cin >> a >> b >> c >> d;
        int ans = 0;
        if((a > c && b >= d) || (a >= c && b > d)) ans+=2;
        if((a > d && b >= c) || (a >= d && b > c)) ans+=2;
        cout << ans << endl;
    }
    return 0;
}