洛谷-P9503 题解

发表于2023-08-07更新于2023-08-07

题目传送门

一道模拟题……

并不复杂的模拟题，也不需要用到贪心。

我们可以创建一个数组来记录每个幕布是否被拉上，统计答案的时候，就看看这块幕布前面有多少个没拉上的，最后如果这块幕布拉上了，就重新放下来就行了。

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <bits/stdc++.h>
#define ll long long
#define INF 1e9
using namespace std;
ll n, ans;
string s;
bool vis[4]; // vis[i] = 1 表示第 i 个幕布当前是拉起来的
int main() {
    ios :: sync_with_stdio(0);
    cin >> n >> s;
    for (int i = 0; i < s.size(); i++) {
        if (s[i] == 'W') {
            if (vis[3]) {
                ans++;
                vis[3] = 0;
            }
        }
        else if (s[i] == 'B') {
            if (!vis[3]) {
                ans++;
                vis[3] = 1;
            }
            if (vis[2]) {
                ans++;
                vis[2] = 0;
            }
        }
        else {
            if (!vis[3]) {
                ans++;
                vis[3] = 1;
            }
            if (!vis[2]) {
                ans++;
                vis[2] = 1;
            }
            if (vis[1]) {
                ans++;
                vis[1] = 0;
            }
        }
    }
    cout << ans;
    return 0;
}