string weekdays[] = {"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
int M,N,P;
string names[10];
//是废话反悔人数+1 否则返回被指控的人的id
int isRubbish(string str,int speakerID){ if(str==" I have the ring." || str==" I have not the ring.")return speakerID;for (int i=0; i<M; ++i) {string toCheck_1 = " "+names[i]+" has the ring.";//完全匹配string toCheck_2 = " "+names[i]+" has not the ring.";if(str==toCheck_1||str==toCheck_2)return i;}return M+1;
}int main(int argc, char const *argv[])
{cin>>M>>N>>P;//各种字符串处理string statements[20];for (int i = 0; i < M;){string temp ;getline(cin,temp);if(temp!=""){names[i++] = temp;}}int flag1[20]={0},flag2[20]={0},flag3[20]={0};for (int i = 0; i < P; ++i){getline(cin, statements[i]);//flag1unsigned long loc = statements[i].find(":");int speakerid=0;if(loc!=-1){string nameCheck = statements[i].substr(0,loc);for (; speakerid<M; ++speakerid) if(names[speakerid]==nameCheck){flag1[i]=speakerid;break;}//flag2unsigned long frstB=0,scndB=0;frstB = statements[i].find(" ");//第一个空格位置scndB = statements[i].substr(frstB+1,statements[i].length()).find(" ");//第二个空格位置string f2 = statements[i].substr(frstB+1,scndB);//第一个单词 f2if(f2=="Today"){//说明是日期int weekdayId = 1;for (; weekdayId<=7; ++weekdayId) if(statements[i].find(weekdays[weekdayId-1])!=-1){flag2[i]=weekdayId;flag3[i]=3;break;}}else{//描述戒指 但是要注意 这个也有可能是含有名字和I的废话int receivedId = isRubbish(statements[i].substr(loc+1),speakerid);if(receivedId==M+1)//判断是不是废话continue;//是废话 终止此次循环 flag[3]保持0flag2[i]=receivedId;flag3[i]=(statements[i].find("not")==-1) ? 1 : 2;}}}//1255的输出部分// int rubbish=0;// for (int i = 0; i < P ; ++i) {//     if(flag3[i]!=0){//         cout<<flag1[i]<<" "<<flag2[i]<<" "<<flag3[i]<<endl;//     }else//         rubbish++;// }// if(rubbish==P)//全是废话//     cout<<"Orz"<<endl;/**********1256的部分开始了*******///用枚举法(代入法)试试 ....= = 注意 星期几的正确性 也是在判断范围之内的int specious = 0,sid=0;//先计算一下只说废话和根本没说话的人..int rubbishPeople = 0;for (int i =0; i < M; ++i) {int yes = 1; int no_talk = 1;for (int j=0; j<P; ++j) if(flag1[j]==i) {//这个人说话了no_talk = 0;if(flag3[j]!=0)//这个人说的不是废话{   yes = 0;break;  }}if(yes or no_talk) //只说废话 或者 根本没说话rubbishPeople++;}//枚举罪犯和日期 int checked[15] = {0};//0表示初始 1表示说了谎 2表示真话for (int i = 0; i < M; ++i){for (int j=1; j < 8; ++j){//假设i是带戒指的人 且今天是周jint people = 0;//people是说谎的人数int ok = 1;memset(checked, 0, sizeof(checked));for(int k=0 ;k<P; ++k ){if((flag3[k]==3 and flag2[k]!=j) or ((flag2[k]==i and flag3[k]==2) or (flag2[k]!=i and flag3[k]==1)))//说谎
                {if(checked[flag1[k]]==2)//之前说过真话{ok=0;break;}checked[flag1[k]]=1;//之前没说过真话
                }if((flag3[k]==3 and flag2[k]==j) or ((flag2[k]==i and flag3[k]==1) or (flag2[k]!=i and flag3[k]==2)))//说真话
                {if(checked[flag1[k]]==1)//之前说了谎话{ok=0;break;}checked[flag1[k]]=2;}}if(!ok)//!ok表示有人在这种假设下 又说了真话又说了假话continue;//换一个日期for(int t = 0; t<M; t++){if(checked[t]==1)people++;//统计说谎的人数
            } if(people<=N and people>=N-rubbishPeople)//此处认为rubbishPeople两种都有可能
            {specious++;//嫌疑人++sid = i;if(specious>1){cout<<"I am confused."<<endl;return 0;}break;//换下一个人调查 此种环境下找到了一个嫌疑人就可以换嫌疑人了
            }}}//1256的输出if(specious==1)cout<<names[sid]<<endl;else if(specious==0){cout<<"It is impossible!"<<endl;}return 0;
}