C. Queen(思维)

题目链接:

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");
     }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值