CookieOI[2026.01] Div.1 题解

CookieOI[2026.01] Div.1 题解

A Poker

本题考验模拟。

我们可以使用一个 $bool$ 数组记录每张牌是否出现过。输入一张牌的信息后将其出现字母的花色和点数全部统一为数字形式，然后标记出现过的牌即可。最后遍历看多少张牌没有被标记。

你也可以使用 $map$ 记录每一张牌，方便存储、计算答案，时间复杂度会节省一点。

#include<iostream>
#include<map>
using namespace std;

bool flag[5][14];

int main()
{
    int n;
    cin >> n;
    while (n--) {
        string tmp;
        cin >> tmp;
        char a = tmp[0],b = tmp[1];
        int i,j;
        if (a == 'D') i = 1;
        else if (a == 'C') i = 2;
        else if (a == 'H') i = 3;
        else i = 4;
        if ('2' <= b && b <= '9') j = b - '0';
        else if (b == 'A') j = 1;
        else if (b == 'T') j = 10;
        else if (b == 'J') j = 11;
        else if (b == 'Q') j = 12;
        else j = 13;
        flag[i][j] = true;
    }
    int ans = 52;
    for (int i = 1;i <= 4;i++)
        for (int j = 1;j <= 13;j++)
            if (flag[i][j]) ans--;
    cout << ans << endl;
    return 0;
}

B Airplane

本题是较为复杂的模拟，考验数据结构的性质和应用。

队列( $queue$ )的性质是 $FIFO$ ，即先进先出。

我们将每一架飞机按照时间顺序入队，入队后根据现在飞机不断检查队首是否过期，出队，直到没有过期的飞机。

用这个方法，队首所留的一定是最久远但在新加入后仍然不过期的飞机。

因为国籍的数据范围允许，我们完全可以使用箱数组记录不同国籍数量。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;

struct B {
    int t,k;
};

int v[100005];

int main() {
    queue<B> q;
    int n,cnt = 0;
    cin >> n;
    for (int i = 1;i <= n;i++) {
        int t,k;
        cin >> t >> k;
        for(int i = 1;i <= k;i++) {
            int x;
            cin >> x;
            q.push({t,x});
            v[x]++;
            if(v[x] == 1) cnt++;
            while(t - q.front().t >= 86400) {
                int tmp = q.front().k;
                q.pop();
                v[tmp]--;
                if (v[tmp] == 0) cnt--;
            }
        }
        cout << cnt << endl;
    }
    return 0;
}