[USACO13MAR]Poker Hands S 二分答案代码

该代码使用二分答案来搜索最大的牌面，即从A开始尝试，每次将答案范围缩小一半。如果存在一种牌面大于等于当前答案，则更新答案的下限，否则更新上限。这个过程最终会收敛到唯一的解。时间复杂度O(N log M)，其中N是手中牌的数量，M是最大牌面。注：该代码仅用于参考，因为它不直接统计出答案。

#include <bits/stdc++.h>
using namespace std;

int val(char c) {
    if (isdigit(c)) return c - '0';
    else if (c == 'T') return 10;
    else if (c == 'J') return 11;
    else if (c == 'Q') return 12;
    else if (c == 'K') return 13;
    else return 14; // Ace
}

int main() {
    vector<int> hand;
    for (int i = 0; i < 5; i++) {
        string card; cin >> card;
        hand.push_back(val(card[0]));
    }
    sort(hand.begin(), hand.end());
    int ans = 1;
    for (int p = 2; p < 15; p++) {
        int lo = ans, hi = 5;
        while (lo < hi) {
            int mid = (lo + hi + 1) / 2;
            if (hand[mid-1] < p) lo = mid;
            else hi = mid-1;
        }
        ans = max(ans, 5 - lo + 1);
    }
    cout << ans << endl;
    return 0;
}