TOI 練習賽 202404 新手組

發布於 更新於 分類於 閱讀次數： 文章字數： 364 所需閱讀時間 ≈ 1 分鐘
TOI 2024 四月新手組解答，一維陣列的應用。幾乎暴力解，但第三題不知道可不可以再簡化。

說明

這次 TOIP 只涉及到一維陣列，暴力解就行了。

解題

1. 電影院（Cinema）

展開程式碼

 
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
#include <bits/stdc++.h>
#define ouo ios_base::sync_with_stdio(false), cin.tie(0)
#define ll long long
#define db double
using namespace std;

int main() {
    int n;
    cin >> n;
    int arr[n];
    int hr, min;
    for (int i = 0; i < n; i++) {
        cin >> hr >> min;
        arr[i] = hr * 60 + min;
    }
    sort(arr, arr + n);

    cin >> hr >> min;
    int now = hr * 60 + min;

    for (int i = 0; i < n; i++) {
        if (arr[i] >= now + 20) {
            cout << ((arr[i] / 60 / 10 == 0) ? "0" : "") 
                 << arr[i] / 60 << " " 
                 << ((arr[i] % 60 / 10 == 0) ? "0" : "")
                 << arr[i] % 60 << "\n";
            return 0;
        }
    }

    cout << "Too Late\n";
}

2. 撲克（Poker）

展開程式碼

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <bits/stdc++.h>
#define ouo ios_base::sync_with_stdio(false), cin.tie(0)
#define ll long long
#define db double
using namespace std;

int main() {
    int n, mx = -1;
    cin >> n;
    int arr[52 + 1] = {0};

    for (int i = 0; i < n; i++) {
        int tmp;
        cin >> tmp;
        arr[tmp]++;
        mx = max(mx, arr[tmp]);
    }
    int mn = INT_MAX;
    for (int i = 1; i <= 52; i++) mn = min(mn, arr[i]);

    cout << mn << " " << (mx - mn) * 52 - (n - mn * 52);
}

3. 熱門商品（Commodity）

展開程式碼

 
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
#include <bits/stdc++.h>
#define ouo ios_base::sync_with_stdio(false), cin.tie(0)
#define ll long long
#define db double
using namespace std;

int main() {
    int k, n;
    cin >> k >> n;
    int arr[k];
    int goods[1005] = {0};
    for (int i = 0; i < k; i++) {
        cin >> arr[i];
        goods[arr[i]]++;
    }
    int mx = 0, favorite = -1;
    for (int i = 0; i < k; i++) {
        if (goods[arr[i]] > mx) {
            mx = goods[arr[i]];
            favorite = arr[i];
        }
    }

    int shop[n];
    for (int i = 0; i < n; i++) cin >> shop[i];

    int mn = INT_MAX, flag = -1;
    for (int i = 0; i < n; i++) {
        int val = 0;
        for (int q = 0; q < shop[i]; q++) {
            int quetion;
            cin >> quetion;
            val += goods[quetion];
        }
        if (val < mn) {
            mn = val;
            flag = i;
        }
    }

    // ans
    cout << favorite << " " << flag + 1;
}