acwing::acwing1738类 参考

AcWing 1738. 蹄球 更多...

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

AcWing 1738. 蹄球

在文件 acwing.h 第 1008 行定义.

成员函数说明

main()

int acwing::acwing1738::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 3112 行定义.

                                                    {
        int n;
        cin >> n;
        if(n == 1 || n == 2) {
            cout << 1;
            return 0;
        }
        auto *x   = new int[n];
        auto *jmp = new int[n];
        auto *in  = new int[n];
        memset(in, 0, n * sizeof(int));
        for(int i = 0; i < n; i++) {
            cin >> x[i];
        }
        sort(x, x + n);
        in[1]      = 1;
        in[n - 2]  = 1;
        jmp[0]     = 1;
        jmp[n - 1] = n - 2;
        for(int i = 1; i < n - 1; i++) {
            if(x[i + 1] - x[i] < x[i] - x[i - 1]) {
                in[i + 1]++;
                jmp[i] = i + 1;
            } else {
                in[i - 1]++;
                jmp[i] = i - 1;
            }
        }
        int circle_count = 0;
        int ans          = 0;
        for(int i = 0; i < n; i++) {
            if(in[i] == 0) {
                ans++;
            }
            if(jmp[jmp[i]] == i && in[i] == 1 && in[jmp[i]] == 1) {
                circle_count++;
            }
        }
        circle_count /= 2;
        cout << ans + circle_count;
        delete[] x;
        delete[] in;
        delete[] jmp;
        return 0;
    }

被这些函数引用 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp