51是无辜的吗

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

软件学院天天有人莫名其妙上表白墙,大家都觉得是51干的。但是这里面也可能混着真表白,所以大家决定,选出一名警长,然后让大家一起投票,少数服从多数(警长认为是1.5票)。人数编号1~n,假设51是1号,51会弃票,现在由你来统计一下51是不是无辜的吧。

输入

多组数据读入。(不超过20组)

每组数据第一个整数为人数n

接下来为2行,第一行为警长编号c

第二行n-1个数,表示除51外,编号2~n的每个人分别指认编号$a_i$写的表白墙。

$0<n \leq 100$
$0<c \leq n$
$0<a_i \leq n$

输出

对每组数据,若没有人的票数超过51的票数,输出51 is suspected,否则输出51 is innocent。

输入样例

3
2
1 2
4
3
1 2 3

输出样例

51 is suspected
51 is innocent

样例解释

对第一组数据,2号是警长。
2号投1号一票,1号+1.5票,
3号投2号一票,2号+1票。
没有人的票数超过1号(51),所以 51 is suspected。

对第二组数据,3号是警长。
2号投1号一票,1号+1票,
3号投2号一票,2号+1.5票,
4号投3号一票,3号+1票,
2号的票数超过了1号(51),所以 51 is innocent。

坑点提示

  1. 编号从2开始
  2. 51自己可能是警长
  3. 可能只有一个人
  4. 如果平局,51仍是可疑的

注意点

  1. 每组数据读入的时候,都请把中间变量和计数用的数组置0
  2. 数人的时候不要数漏了,注意循环的边界条件

相关推荐