luogu::P1047类 参考

洛谷 P1047 [NOIP2005 普及组] 校门外的树 更多...

#include <luogu.h>

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

详细描述

洛谷 P1047 [NOIP2005 普及组] 校门外的树

在文件 luogu.h 第 389 行定义.

成员函数说明

main()

int luogu::P1047::main ( istream & cin, ostream & cout )

static

在文件 luogu.cpp 第 1144 行定义.

                                               {
        int l;
        int m;
        cin >> l >> m;
        auto *tree = new bool[l + 1];
        memset(tree, 1, (l + 1) * sizeof(bool));
        for(int i = 0; i < m; i++) {
            int u;
            int v;
            cin >> u >> v;
            for(int j = u; j <= v; j++) {
                tree[j] = false;
            }
        }
        int ans = 0;
        for(int i = 0; i <= l; i++) {
            if(tree[i]) {
                ans++;
            }
        }
        cout << ans;
        delete[] tree;
        return 0;
    }

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

---

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

• luogu.h
• luogu.cpp