小红玩纸牌

""" 功能：扑克牌顺子计分程序 核心逻辑：按花色（S黑桃、H红桃、D方块、C梅花）统计“连续5个数字的顺子”得分 计分规则：每个顺子得分为5张牌对应数量的最小值，用掉的牌数量需扣除，最终累加所有花色总得分 输入格式： 1. 第一行：整数n（牌的总组数） 2. 后续n行：每行3个元素（牌数字 数量 花色），例："3 2 H" 表示红桃3有2张 输出格式：所有有效顺子的总得分 """ def main(): """读取输入并初始化牌组存储结构""" n = int(input()) poker = { "S": {}, "H": {}, "D": {}, "C": {}, } """循环读取n组牌信息，存入对应花色的字典""" for i in range(n): x, num, color = input().split(" ") poker[color][int(x)] = int(num) total = 0 """遍历每个花色，单独计算该花色的顺子得分""" for color in "SHDC": ans = 0 nums = poker[color] keys = list(nums.keys()) keys = sorted(keys) """遍历每个数字k，尝试以k为起点组成“k~k+4”的5张连续顺子""" for k in keys: cur = [nums[k]] """检查k+1到k+4是否都存在且数量>0（凑齐5张连续牌）""" for i in range(1, 5): if (k + i) in nums and nums[k + i] > 0: cur.append(nums[k + i]) else: break """若凑成顺子，计算得分并扣除用掉的牌""" if len(cur) == 5: grade = min(cur) for i in range(5): if (k + i) in nums: nums[k + i] -= grade ans += grade total += ans print(total)

def main():
    n = int(input())
    poker = {
        "S": {},
        "H": {},
        "D": {},
        "C": {},
    }
    for i in range(n):
        x, num, color = input().split(" ")
        poker[color][int(x)] = int(num)

    total = 0
    for color in "SHDC":
        ans = 0
        grade = 0
        nums = poker[color]
        # 以数字 k 开头的顺子
        keys = list(nums.keys())
        keys = sorted(keys)
        for k in keys:
            cur = [nums[k]]

            # 是否都存在
            for i in range(1, 5):
                if (k + i) in nums and nums[k + i] > 0:
                    cur.append(nums[k + i])
                else:
                    break

            # 都存在就算分
            if len(cur) == 5:
                grade = min(cur)
                # 拿走牌
                for i in range(5):
                    if (k + i) in nums:
                        nums[k + i] -= grade
                ans += grade
        total += ans

    print(total)
​

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

struct Card {
    ll val;
    ll count;
    char style;
    Card(ll val, ll count, char style) : val(val), count(count), style(style) {}
};


void checkStraightFlush(vector<Card>& cards, ll& ans) {
    
    ll size = cards.size();
    if (size < 5) return;

    // 按牌值升序排序
    sort(cards.begin(), cards.end(), [](const Card & x1, const Card & x2) {
        return x1.val < x2.val;
    });
    ll i=0;
    while (i <= size - 5) {
        while(cards[i].count<=0) i++;
        ll begVal = cards[i].val;
        bool isStraight = true;
        ll minCount=cards[i].count;//取最小牌数量（代表可以消掉的最少组）
        for (ll j = 1; j < 5; ++j) {
            if (cards[i + j].val != begVal + j||cards[i+j].count<=0) {
                isStraight = false;
                i=i+j;//从中断处重新找
                break;
            }
            minCount=min(minCount,cards[i+j].count);
        }
        if (isStraight) {
            ans += minCount;
            for (int j = 0; j < 5; ++j) cards[i + j].count-=minCount;
        }
        
       
        
    }
    
}

int main() {
    ll n;
    cin >> n;
    unordered_map<char, vector<Card>> hash;
    while (n--) {
        ll val, count;
        char style;
        cin >> val >> count >> style;
        hash[style].emplace_back(val, count, style);
    }

    vector<char> styles = {'S', 'H', 'D', 'C'};
    ll ans = 0;

    for (char s : styles) {
        auto& cards = hash[s];
        checkStraightFlush(cards, ans);
        
    }

    cout << ans << endl;
    return 0;
}