acwing::acwing1978::acwing1978类 参考

#include <acwing.h>

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

详细描述

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

成员函数说明

main()

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

static

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

                                                        {
            int n;
            cin >> n;
            auto *maximum = new int[n];
            auto *minimum = new int[n];
            memset(maximum, 0, n * sizeof(int));
            memset(minimum, 0, n * sizeof(int));
            auto *paths = new path[n];
            for(int i = 0; i < n; i++) {
                int a;
                int b;
                cin >> a >> b;
                paths[i] = path(a, b);
            }
            sort(paths, paths + n);
            maximum[0]     = paths[0].b;    //i以前b的最大值
            minimum[n - 1] = paths[n - 1].b;//i以后b的最小值
            for(int i = 1; i < n; i++) {
                maximum[i] = max(maximum[i - 1], paths[i].b);
            }
            for(int i = n - 2; i >= 0; i--) {
                minimum[i] = min(minimum[i + 1], paths[i].b);
            }
            int ans = n;
            for(int i = 0; i < n; i++) {
                if(maximum[i] > paths[i].b || minimum[i] < paths[i].b) {
                    ans--;
                }
            }
            cout << ans;
            delete[] paths;
            delete[] minimum;
            delete[] maximum;
            return 0;
        }

---

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

• acwing.h
• acwing.cpp