思路
1、“一共有2个狼人”:可以直接假设i和j号是狼人,那么可以做两层循环,j从i+1开始即可(这样也能保证最小解)。假设好了之后,可以再来一次从头开始的遍历,检测是否满足有2个人说谎,记录说谎人的号码(用b数组)。
2、“一共有2人说谎,并且一定是1个狼人说谎和1个好人说谎”:遍历后满足2人说谎,同时1人是狼人,1人是好人的话直接输出并结束程序。
3、若i和j都循坏结束了都没有找到,就是无解。
AC代码
#include<stdio.h>
int main(){
int n,a[101],b[101];//a做每人说话的记录,b做说谎人的序号
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){//假设i和j号是狼人
int cnt=0;
for(int k=1;k<=n;k++){//然后再遍历一次看是不是满足两个人说谎
if(a[k]>0&&(a[k]==i||a[k]==j)){//情况1:说a[k]是好人,但a[k]是狼人
b[cnt++]=k;//k号说谎
}
if(a[k]<0&&a[k]*-1!=i&&a[k]*-1!=j){//情况2:说a[k]是狼人,但a[k]是好人
b[cnt++]=k;//k号说谎
}
}
if(cnt==2&&((b[0]==i&&b[1]!=j)||(b[0]!=i&&b[1]==j)||(b[0]==j&&b[1]!=i)||(b[0]!=j&&b[1]==i))){
printf("%d %d\n",i,j);
return 0;
}
}
}
printf("No Solution\n");
return 0;
}