AtCoder Beginner Contest 337

1|0基本情况

ABC 秒了，D 数组在空间复杂度上面第一次疯狂吃亏，吃了两次罚时过。

赛后看官方题解，发现C做法薄纱我。

2|0C - Lining Up 2

https://atcoder.jp/contests/abc337/tasks/abc337_c

这题一眼链表，我用双向链表实现，代码石山。

官方题解就题论题，更本质。

其实这题并没必要开双向链表，因为实际上只有一种位置关系，左到右。

直接维护一个类似单链表的数据结构就行了。

#include <iostream>
#include <vector>

int main() {
    using namespace std;
    unsigned N;
    cin >> N;

    vector<unsigned> B(N + 1, N + 1); // B[i] 存储下标对应的人的右边的人
    unsigned front;// 队头

    for(unsigned i = 1; i <= N; ++i){
        int A;
        cin >> A; 
        if(A < 0)
            front = i;//维护队头
        else
            B[A] = i; //更新A右边的人
    }

    while(front <= N){ // 就类似邻接表遍历，从队头开始
        cout << front << " ";
        front = B[front];
    }
    cout << endl;
    return 0;
}

__EOF__

本文作者：Kdlyh
本文链接：https://www.cnblogs.com/kdlyh/p/17978232.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！