题解：B3745 [语言月赛202304] 你的牌太多了
$\textbf{Solution}$
选择与扶苏本轮打出的牌花色相同且点数大于扶苏打出的牌中点数最小的一张打出。
上面这句话是题目的核心。
首先，必然要开题目描述中的 $4$ 个数组 $f_1,p_1,f_2,p_2$，然后由于已经打出的牌无法再次打出，所以需要开一个标记数组 $b$，其中 $b_i$ 表示小 F 的第 $i$ 张牌是否被打出。
接下来，对于每一个 $p$，我们需要找到符合要求的牌。遍历 $1\sim n$，不符合如下条件就需要跳过：
- $b_i=\operatorname{true}$，即第 $i$ 张牌已经被选择；
- $f_{2_i}\not=f_{1_p}$，即两张牌花色不同；
- $p_{2_i}\le p_{1_p}$，即小 F 的这张牌的花色不大于扶苏打出的牌的花色。
接下来，题目要求找到牌中点数最小的一张打出。所以我们需要一个记录答案编号的变量 $\rm minn$，初始的时候对应牌的编号可以设置为 $\inf$，然后遍历时如果牌都满足上面的条件且点数小于 $\rm minn$ 这张牌的点数，那么就更新 $\rm minn$。
最后如果可以打出牌的话，那么要将 $b_i$ 设为 $\operatorname{true}$。
最后结果就是统计 $b_i$ 中结果为 $\operatorname{false}$，即未被打出的牌的数量。
$\textbf{Code}$
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
| #include <iostream>
#include <algorithm>
const int N = 110;
bool b[N];
int n, m, r, f1[N], p1[N], f2[N], p2[N] = {(int)2e9};
int read() { int x; std::cin >> x; return x; }
int main() {
std::cin >> n >> m >> r;
std::generate_n(f1 + 1, n, read);
std::generate_n(p1 + 1, n, read);
std::generate_n(f2 + 1, n, read);
std::generate_n(p2 + 1, n, read);
for (int t = 1, p; t <= n; ++t) {
std::cin >> p;
int minn = 0;
for (int i = 1; i <= n; ++i)
if (!b[i] && f2[i] == f1[p] && p2[i] > p1[p] && p2[i] < p2[minn]) minn = i;
if (minn) b[minn] = true;
}
std::cout << std::count(b + 1, b + n + 1, false) << std::endl;
return 0;
}
|