C. Queen（思维）

蔚落 2022-02-20 07:19 181阅读 0赞

### 题目链接： ###

[http://codeforces.com/problemset/problem/1143/C][http_codeforces.com_problemset_problem_1143_C]

##### 分析： #####

这个题我们一开始就可以把所有不尊重一个队列中。并且同时把有子孙尊重的祖先打标记。 然后在输出的时候判断一下就好了

#include"stdio.h"
    #include"string.h"
    #include"queue"
    #include"algorithm"
    using namespace std;
    int id[100010];
    int main()
    {
         int n;
         queue<int>Q;
         scanf("%d",&n);
         for(int i=1;i<=n;i++)
         {
             int a,b;
             scanf("%d%d",&a,&b);
             if(a==-1)
                continue;
             if(b==0) id[a]=1;
             if(b==1) Q.push(i);
         }
         int x[100010];
         int k=0;
         while(!Q.empty())
         {
             int ans=Q.front();
             if(id[ans]==0)
             x[k++]=ans;
             Q.pop();
         }
         if(k==0)
            printf("-1\n");
         else
         {
             for(int i=0;i<k;i++)
                if(i==0)
                  printf("%d",x[i]);
                 else
                    printf(" %d",x[i]);
            printf("\n");
         }
    }

[http_codeforces.com_problemset_problem_1143_C]: http://codeforces.com/problemset/problem/1143/C

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关 51. N-Queens

The n\-queens puzzle is the problem of placing n queens on an n×n chessboard such that n

╰半夏微凉°/ 2023年07月06日 06:10/ 0 赞/ 2 阅读

相关 LeetCode51——N-Queens

LeetCode51——N-Queens 求N皇后问题的所有解。经典的算法，从大三刚开始学算法起到现在两年多了，一直不是掌握的很好。这次借刷题，磕磕绊绊的解出来了。

你的名字/ 2022年08月09日 12:56/ 0 赞/ 136 阅读

相关 51 N-Queens

public class Solution { public List<List<String>> solveNQueens(int

拼搏现实的明天。/ 2022年08月04日 10:55/ 0 赞/ 30 阅读

相关 LeetCode-N-Queens

The n\-queens puzzle is the problem of placing n queens on an n×n chessboard such t

末蓝、/ 2022年08月04日 10:43/ 0 赞/ 146 阅读

相关 leetcode 51. N-Queens

The n\-queens puzzle is the problem of placing n queens on an n×n chessboard such that n

Dear 丶/ 2022年07月26日 06:07/ 0 赞/ 143 阅读

相关【LeetCode】51. N-Queens

51. N-Queens The n\-queens puzzle is the problem of placing n queens on an n×n chess

ゞ浴缸里的玫瑰/ 2022年07月26日 05:11/ 0 赞/ 136 阅读

相关 C. Queen（思维）

题目链接： [http://codeforces.com/problemset/problem/1143/C][http_codeforces.com_problemse

蔚落/ 2022年02月20日 07:19/ 0 赞/ 182 阅读

相关 52. N-Queens II

class Solution { public int totalNQueens(int n) { int[][] board=

以你之姓@/ 2021年12月22日 06:49/ 0 赞/ 240 阅读

相关 LeetCode-51-N-Queens

算法描述： The n\-queens puzzle is the problem of placing n queens on an n×n chessboard such

Bertha 。/ 2021年12月15日 14:04/ 0 赞/ 144 阅读

相关 52.N-Queens II

Follow up for N-Queens problem. Now, instead outputting board configurations, return th

朴灿烈づ我的快乐病毒、/ 2021年10月29日 15:56/ 0 赞/ 305 阅读