acwing::acwing1726类 参考

AcWing 1726. 挤奶顺序 更多...

#include <acwing.h>

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

详细描述

AcWing 1726. 挤奶顺序

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

成员函数说明

main()

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

static

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

                                                    {
        int N;
        int M;
        int K;
        cin >> N >> M >> K;
        unordered_set<int> ms;
        auto *const m = new int[M];
        auto *const n = new int[N + 1];
        memset(n, -1, (N + 1) * sizeof(int));
        for(int i = 0; i < M; i++) {
            cin >> m[i];
            ms.insert(m[i]);
        }
        auto cp = unordered_map<int, int>();
        for(int i = 0; i < K; i++) {
            int c;
            int p;
            cin >> c >> p;
            n[p] = c;
            cp.insert(make_pair(c, p));
        }
        if(cp.contains(1)) {
            //固定
            cout << cp[1];
            delete[] n;
            delete[] m;
            return 0;
        }
        if(ms.contains(1)) {
            //在阶级中
            int current = 1;
            for(int i = 0; i < M; i++) {
                //对所有阶级
                if(cp.contains(m[i])) {
                    //是固定的
                    current = cp[m[i]];
                    continue;
                }
                //不是固定的
                while(n[current] != -1) {
                    current++;
                }
                n[current] = m[i];
                if(m[i] == 1) {
                    cout << current;
                    delete[] n;
                    delete[] m;
                    return 0;
                }
            }
        }
        //不在阶级中
        int current = N;
        for(int i = M - 1; i >= 0; i--) {
            if(cp.contains(m[i])) {
                //是固定的
                current = cp[m[i]];
                continue;
            }
            //不是固定的
            while(n[current] != -1) {
                current--;
            }
            n[current] = m[i];
        }
        for(int i = 1; i <= N; i++) {
            if(n[i] == -1) {
                cout << i;
                break;
            }
        }
        delete[] n;
        delete[] m;
        return 0;
    }

引用了 pat::a::a1016::M, acwing::acwing788::ms() , 以及 acwing::acwing2019::N.

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

---

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

• acwing.h
• acwing.cpp