社区讨论

无输出求调

P1160队列安排参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo2owchj
此快照首次捕获于
2023/10/23 17:22
2 年前
此快照最后确认于
2023/10/23 17:22
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n, m, k,p;
int l[100010], r[100010],e[100010],idx=2,flag[100010];
int main() {
    cin >> n >> m;
    e[1] = 1;
    r[0] = 1;
    l[1] = 0;
    for (int i = 2; i <= n; i++) {
        cin >> k >> p;
        if (p == 0) {
            e[idx] = i;
            l[idx] = l[k];
            r[idx] = k;
            r[l[k]] = idx;
            l[k] = idx;
            idx++;
            
        }if (p == 1) {
            e[idx] = i;
            r[idx] = r[k];
            l[idx] = k;
            l[r[k]] = idx;
            r[k] = idx;
            idx++;
        }
    }cin >> m;
    for (int i = 1; i <= m; i++) {
        cin >> k;
        if (flag[k] == 1)continue;
        flag[k] = 1;
        r[l[k]] = r[k];
        l[r[k]] = l[k];
        
    }for (int i = r[0];e[i]; i = r[i]) {
        cout << e[i] << " ";
    }
    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...