#include#include#include#includeusing namespace std;
string s[1005];
int fake[1005];
string name[1005];
string day[10]=;
int say[1005];
int err;
int pd(int who,int x)
int main()
for(int i=1;i<=p;i++)
getline(cin,s[i]);//把這一行剩下的讀進去
s[i].erase(s[i].begin());//把開頭的空格去掉?
s[i].erase(s[i].end()-1); //這一句話加上評測a,不加樣例本地過。。。
} int tag=0;
for(int xq=1;xq<=7;xq++)
else
}if(s[i]=="i am not guilty.")
else
}for(int j=1;j<=7;j++)//再列舉一下星期幾
else}}
for(int j=1;j<=m;j++)
else
}if(s[i]==name[j]+" is not guilty.")
else}}
}int cnt1=0,cnt2=0;
for(int i=1;i<=m;i++)
if(fake[i]==0)//這個人無法判斷
}if(err==0&&cnt1<=n&&cnt1+cnt2>=n)//沒有矛盾並且說假話的人比n少並且說假話的人加上不確定的人數》=n(確保不確定的人中有說假話的人加上可以達到n
else
}} }
if(tag==0)//tag始終沒更新,找不到**了
cout
}
洛谷 P1039 偵探推理
題目描述 明明同學最近迷上了偵探漫畫 柯南 並沉醉於推理遊戲之中,於是他召集了一群同學玩推理遊戲。遊戲的內容是這樣的,明明的同學們先商量好由其中的乙個人充當罪犯 在明明不知情的情況下 明明的任務就是找出這個罪犯。接著,明明逐個詢問每乙個同學,被詢問者可能會說 證詞中出現的其他話,都不列入邏輯推理的內...
洛谷 P1039 偵探推理
這道題是一道有技術含量的模擬,我們主要是不要讓計算機向人一樣思考,只需要讓他窮舉變化的星期幾和當罪犯的人的編號即可,然後就是用string來操作會顯得十分方便 include include include includeusing namespace std int n,m,p,fake 21 e...
洛谷 P1039 偵探推理
這道題是一道有技術含量的模擬,我們主要是不要讓計算機向人一樣思考,只需要讓他窮舉變化的星期幾和當罪犯的人的編號即可,然後就是用string來操作會顯得十分方便 include include include includeusing namespace std int n,m,p,fake 21 e...