夜黑风高,冷风刺骨。
传说有这么一个村庄,每到夜晚,总会出现一个杀手,趁着夜色,转瞬间,夺去某个人的性命。
村里的人害怕极了,他们想尽办法要找到这个杀手,然而他们发现,不管怎么找,都不可能找到他。
他一直藏在村里,作为村民的一份子,但又没人知道哪个是他。
仅剩的线索,只有他每晚至多只杀一个人的规律,以及杀人现场经常会出现的纸条。上面洋洋洒洒地写着八个大字:
【一月霸权 人类圣经】
这究竟是什么神秘的暗号?还是仅仅只是一个字谜?没有人知道。
而你,来自遥远国度的究极侦探,来到了这里。
为了调查凶手,你开始了夜以继日的观察。
经过了m天(0<=m<=1000)之后,你得到了每天死亡的人的名单。
你翻了一下村里的花名册(?),找到了村里的所有存活着的人的名单,而你发现:
名单的统计时间刚好就是你开始统计村里每天死亡的人的第一天上午!
你注视着眼前的一切,仿佛发现了什么。。。
是的,你终于知道了那个埋藏在尸海之中的真相。。。
Input
输入的第一行为一个整数t(t<=10),表示数据组数。
每组数据的第一行有两个整数n,m,表示统计开始时村里的人数,和统计的天数。(1<=n<=1000,0<=m<=1000)
假设村民的姓名为1到n中的一个整数,且村民不会重名。
接下来有m行,每行有一个整数p(0<=p<=n),表示那天死的人的姓名,如果为0表示当天无人死亡。
已知杀手不会自杀,且杀手不会无聊到去杀一个死人。
Output
对于每组数据,如果你能确定谁是杀手,则输出Yes,否则输出No。
Sample Input
1
4 3
1
3
0
Sample Output
No
Hint
突然你意识到什么,转头一看。
【唔哼哼,你终于发现了!】
只见,一个橘色头发的双马尾小矮人,拿着一根钉刺棒,正恶狠狠地瞪着你。
【生气了吗?】
问题链接: -
问题简述: 中文题意
问题分析: 剩下最后一个没有死去的人就是凶手
AC通过的C++语言程序如下:
#include <iostream>
#include <algorithm>
#include <iostream>
#include <string>
#include <stdio.h>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <math.h>
#include <climits>
#include <iomanip>
#include <queue>
#include<vector>
using namespace std;
const int N=105;
int main()
{
ios::sync_with_stdio(false);
int t;
cin>>t;
while(t--)
{
int n,m;
cin>>n>>m;
while(m--)
{
int k;
cin>>k;
if(k!=0)
n--;
}
if(n==1)
cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}