一开始看到完全没思路,看了大佬的思路才做出来,这里我再说详细点:
题目要求求出两个狼人,就是用假设,双重循环,每次假设i和j是狼人,这样其他的就都是人了,然后针对每次假设再去判断所有人所说的话,用一重循环k:先判断k在你的假设结果里是人还是狼,再判断他说的那个人跟你的假设结果符不符合,不符合就是说谎话,对应的狼人说谎数+1,或者人说谎数+1。k循环结束就判断这种假设下说谎的狼人数量和说谎的人的数量是不是都是一个,是就是符合的结果,并且因为i和j的循环是从1开始的,所以第一次找到的情况就是最小的序列。看代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,x;
cin >> n;
int state[n+1];
for(int i=1;i<=n;i++) cin >> state[i];//int数组记录每个人说的话
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){ //双重循环假设i和j是狼人
int liewolf=0,lieman=0;
for(int k=1;k<=n;k++){ //循环k判断所有人说的话和假设的情况的符合程度
if(k==i||k==j){ //如果k是狼人
if((abs(state[k])==i||abs(state[k])==j)&&state[k]>0) liewolf++; //k描述的那个人是狼人但他却说他人 k说谎 狼人说谎数+1
else if(abs(state[k])!=i&&abs(state[k])!=j&&state[k]<0) liewolf++; //k描述的人是人但他却说他是狼人 k说谎 狼人说谎数+1
}else{ //如果k是人
if((abs(state[k])==i||abs(state[k])==j)&&state[k]>0) lieman++; //k描述的那个人是狼人但他却说他是人 k说谎 人说谎数+1
else if(abs(state[k])!=i&&abs(state[k])!=j&&state[k]<0) lieman++; //k描述的那个人是人但他却说他是狼人 k说谎 人说谎数+1
}
}
if(liewolf==1&&lieman==1){
cout << i << ' ' << j; //每次k循环结束都判断人的说谎数和狼的说谎数,如果都刚好是1则表示当前的假设是对的 否则就进行下一次假设
return 0;
}
}
}
cout << "No Solution";
return 0;
}