NOIP2003 第二题侦探推理 ――论世界上最逗比的出(da)题(shei)人(bi) - c++编程基础

TOP

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

2015-07-20 17:42:57 来源: 作者: 【大中小】浏览:1次

Tags：NOIP2003 第二侦探推理世界 shei

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

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

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

首先让我们来看这句话。

我、我。。。<??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+1eLWu8rH2KzDzrXEv6rKvKGjztLDx8C0v7TR+cD9PC9wPgo8cD48aW1nIHNyYz0="https://www.cppentry.com/upload_files/article/49/1_lie1k__.jpg" alt="\">

其实这样例很正常不是么？其实如果我们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
#include
   
     #include
    
      #include
     
       #include
      
        #include
       
         using namespace std; map 
        
          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"); else cout<


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：Codeforces 464 C. Substitutes i..	下一篇：HDU1521 排列组合（指数型母函数..

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: