Matrix工作室21.12.7法官问题

#include <stdio.h>

int main(int argc, const char * argv[]) {
    /*12.7 每日一题
    在一个小镇里,按从 1 到 n 为 n 个人进行编号。传言称,这些人中有一个是小镇上的秘密法官。
     
     
    如果小镇的法官真的存在,那么:
     
      1.小镇的法官不相信任何人。
     
      2.每个人(除了小镇法官外)都信任小镇的法官。
     
    只有一个人同时满足条件 1 和条件 2 。
     
    给定一个二维数组 trust,该数组中每个元素由键值对形式的信任对 trust[i] = [a, b] 组成,表示编号为 a 的人信任编号为 b 的人。由于trust是一个二维数组,所以每一个trust[i] 是一个一维数组,n为小镇的人数总和。
     
     
    如果小镇存在秘密法官并且可以确定他的身份,请打印该法官的编号。否则,打印 -1。
     
    (提示:我们可以借鉴一下昨日题解中的计数思想,思考什么时候一个人才能被确认为法官)
     
    示例 1:
    输入:n = 2, trust = [[1,2]]
    这里trust数组表达了1号信任2号;
    输出:2
    示例 2:
    输入:n = 3, trust = [[1,3],[2,3]]
    这里trust数组表达了1号信任3号,2号信任3号;
    输出:3
    示例 3:
    输入:n = 3, trust = [[1,3],[2,3],[3,1]]
    输出:-1
    示例 4:
    输入:n = 3, trust = [[1,2],[2,3]]
    输出:-1
    示例 5:
    输入:n = 4, trust = [[1,3],[1,4],[2,3],[2,4],[4,3]]
    输出:3
     
    提示:
    1 <= n <= 1000
    0 <= trust.length <= 104
    trust[i].length == 2
    trust[i] 互不相同
    trust[i][0] != trust[i][1]
    1 <= trust[i][0], trust[i][1] <= n
     
    上交博客链接,博客内需要贴上所写代码,且博客需要附有运行结果截图。*/
     int n,i,j,num,law;
     char x;
     int ret1 = 0,ret2 = 1,ret3 = 0,numberofb = 0;
     int a[99];
     int b[99];
     scanf("n = %d, ",&n);
     scanf("trust = [");
    for(i = 0; ; i++)
     {
         numberofb++;
         scanf("[");
         scanf("%d",&a[i]);
         scanf(",");
         scanf("%d",&b[i]);
         scanf("]");
         scanf("%c",&x);
         if (x == ']')
            {
                break;
            }
     }
    for(i = 0; i < n; i++)
     {
         num = 0;
         ret1 = 0;
         ret2 = 1;
         for(j = 0; j < numberofb; j++)
         {
            if(b[j] == i+1)
            {
                num++;
            }
         }
         if(num == n-1)
         {
             ret1 = 1;
         }
        for(j = 0; j < numberofb; j++)
         {
             if(a[j] == i+1)
             {
                 ret2 = 0;
             }
         }
         if(ret1 == 1 && ret2 == 1)
         {
             ret3 = 1;
             law = i+1;
         }
     }
     if(ret3 == 1)
     {
         printf("%d",law);
     }else
     {
         printf("-1");
     }
        return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值