NOIP2003 第二题侦探推理 ——论世界上最逗比的出(da)题(shei)人(bi)

尼玛！！我做完这道题整个人都不淡定了好不！！！！

题目大意：给定m个人，其中n个人在说谎，给出这m个人的p句话，找出凶手

我不是来发题解的！这题就是水题！我是来吐槽数据的！！！！

首先让我们来看这句话。

我、我。。。

这只是噩梦的开始。我们来看样例

其实这样例很正常不是么？其实如果我们1A了这道题，那么一切就结束了。可是呢？当我们心烦意乱地打开数据的时候，我们愁云不展的浓眉就会立刻变成捧腹巨笑——

input0.txt

很好，很好，两个逗比。但是我们还不要急着笑，我们来看下一组。

可怜的H君当ABCDEFG相继指责着他们的下家时，深爱着I君的H君不忍心坑害他的恋人，于是忍着被怀疑为凶手的危险，向I君发出了最后的爱的轻语，却殊不知杀人真凶却是他最爱的那个小I。。。

等等我是不是看到了什么？

嘛嘛我们再来看这组。

Am I？？？

然后。。。你看到guity了么？？你看到guity了么？这是个什么单词？我不认识他！！Do I？？Do I？？？

双重否定句！！高大上！！高大上啊有木有！！

这题中的嫌疑人也是各种神经病

神经病的凶手

神经病的父母

神经病的出题人

最后我们这些做题人也变成神经病了有木有啊啊啊啊啊啊啊啊啊！！！！！

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！！

按照惯例，我现在应该贴代码了。不，我偏不。在这篇文章的最后，我要献上指尖流淌的一段文字，来表述我最后的真情

曾经有一段真挚的爱情放在我面前，我却没有珍惜。等到失去了以后，才追悔莫及。人世间最痛苦的事莫过于此。如果上天能给我一个再来一次的机会，我会对那个女孩子说，I love you!If there must be a deadline,I hope it is 10000 years!!!

Merry Teachers' Day !!! And Happy New Year !!! Wish You A Healthy Body ! We'd Meet Again Someday !! Good Bye !! Nyan-hahahahahah !!!!

#include<map>
#include<string>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
map <string,int> a;
int m,n,p,cnt;
char s[1000];
int master[21];
string names[21];
string sentences[21];
const string days[7]={"Today is Monday.","Today is Tuesday.","Today is Wednesday.","Today is Thursday.","Today is Friday.","Today is Saturday.","Today is Sunday."
};
int ans,true_or_false[21],num[2];
bool Set_True_Or_False(int x,bool flag)
{if(true_or_false[x]==-1)true_or_false[x]=flag,num[flag]++;else if(true_or_false[x]==flag)return 0;else return 1;if(num[0]>n||num[1]>m-n)return 1;return 0;
}
void Judge(int x,string y)
{int i,pos,suspect;memset(true_or_false,0xff,sizeof true_or_false);num[0]=num[1]=0;for(i=1;i<=p;i++){if(sentences[i]=="I am guilty."){if(master[i]==x){if( Set_True_Or_False(master[i],true) )return ;}else{if( Set_True_Or_False(master[i],false) )return ;}}else if(sentences[i]=="I am not guilty."){if(master[i]==x){if( Set_True_Or_False(master[i],false) )return ;}else{if( Set_True_Or_False(master[i],true) )return ;}}else if( pos=sentences[i].find(" is guilty"),~pos ){sentences[i].erase(pos,11);if(suspect=a[sentences[i]]){if(suspect==x){if( Set_True_Or_False(master[i],true) ){sentences[i].insert(pos," is guilty.");return ;}}else{if( Set_True_Or_False(master[i],false) ){sentences[i].insert(pos," is guilty.");return ;}}}sentences[i].insert(pos," is guilty.");}else if( pos=sentences[i].find(" is not guilty"),~pos ){sentences[i].erase(pos,15);if(suspect=a[sentences[i]]){if(suspect==x){if( Set_True_Or_False(master[i],false) ){sentences[i].insert(pos," is not guilty.");return ;}}else{if( Set_True_Or_False(master[i],true) ){sentences[i].insert(pos," is not guilty.");return ;}}}sentences[i].insert(pos," is not guilty.");}else if( pos=sentences[i].find("Today is "),~pos ){if(sentences[i]==y){if( Set_True_Or_False(master[i],true) )return ;}else{if( Set_True_Or_False(master[i],false) )return ;}}}if(ans&&ans!=x){puts("Cannot Determine");exit(0);}ans=x;
}
int main()
{int i,j;cin>>m>>n>>p;gets(s);for(i=1;i<=m;i++)names[i]=gets(s),a[ names[i] ]=++cnt;for(i=1;i<=p;i++){scanf("%s",s);s[strlen(s)-1]=0;master[i]=a[(string)s];getchar();sentences[i]=gets(s);}for(i=1;i<=m;i++)for(j=0;j<7;j++)Judge(i,days[j]);if(!ans)puts("Impossible");elsecout<<names[ans]<<endl;
}

NOIP2003 第二题侦探推理 ——论世界上最逗比的出(da)题(shei)人(bi)相关推荐

vijos 1106 NOIP2003 提高组侦探推理题解
[原题] P1106侦探推理 Accepted 标签: [显示标签] 描述明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明 ...
世界上为什么有那么多的不幸的人
为什么世界上有那么多的穷人,他们并不是不劳动,并不是懒惰.他们出生在一个贫穷的地方,他们的运气总是不好,他们就这样出不去. 多少人读不了书,吃不了饭.当我们在脑满肠肥的时候,是否心里知道,世界上还有很 ...
P1039 [NOIP2003 提高组] 侦探推理
题目明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的 ...
[NOIP2003提高组]侦探推理
题目:洛谷P1039.Vijos P1106.codevs1089. 题目大意:给你一系列证词,要你求出谁是凶手.具体题目见原题. 解题思路:我们枚举犯人和星期,一个一个进行判断.如果成功则记录答案, ...
世界上服务器最多的游戏,魔兽科普国服人最多的几个服务器都什么来头
本文由17173魔兽世界专区特约作者[lyn]提供,转载注明出处. 国服有很多老牌的服务器历经版本变迁依然保持长久的活力,如上图所示,安苏,死亡之翼,末日使者等长期人满为患,而燃烧之刃,罗宁,国王之谷 ...
【历史上的今天】9 月 17 日：世界上的第一张火车票；GamerDNA 创始人出生；中国开设第一个网上多媒体讲座
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2022 年 9 月 17 日,在 28 年前的今天,美国科学家宣告了"生物圈2号"的失败:& ...
有图有真相！这世界上，竟有人跟你长得一模一样！
全世界只有3.14 % 的人关注了爆炸吧知识你相信这个世界上有和你长得一模一样的人吗? 我本来不信的看到这个摄影师的作品后真!香! 冥冥之中,在平行宇宙在地球的另一端真的有另外一个你和 ...
c语言是世界上最好的语言搞笑图片,C++是世界上最好的语言！不服来辩！ | 爆笑囧图...
原标题:C++是世界上最好的语言!不服来辩! | 爆笑囧图嗨~我手机前亲爱的你还好么? 请问这是什么车,会挨打的吧~ ▼ 好了,我要出国了再见~ ▼ 这样自驾游真的不会累吗~ ▼ 不堪重负的引擎最终 ...
世界上不存在完美的人性
-- <白夜追凶>观后感作者:朱金灿来源:http://blog.csdn.net/clever101 前几天看了克里斯多福·诺兰导演的惊悚电影<白夜追凶>.剧情大致如下: ...

NOIP2003 第二题侦探推理 ——论世界上最逗比的出(da)题(shei)人(bi)

NOIP2003 第二题侦探推理 ——论世界上最逗比的出(da)题(shei)人(bi)相关推荐

最新文章

热门文章

NOIP2003 第二题 侦探推理 ——论世界上最逗比的出(da)题(shei)人(bi)

NOIP2003 第二题 侦探推理 ——论世界上最逗比的出(da)题(shei)人(bi)相关推荐

最新文章

热门文章

NOIP2003 第二题侦探推理 ——论世界上最逗比的出(da)题(shei)人(bi)

NOIP2003 第二题侦探推理 ——论世界上最逗比的出(da)题(shei)人(bi)相关推荐