题目链接
思路:
用v数组存储每个人说的话,v[i]就表示i说abs(v[i])是狼还是人,例如v[1]=-6,表示1说6号是狼,遍历i从1到n,j从i+1到n,枚举i,j为狼人的情况,初始化a数组元素全为1,表示为人,令a[i]=a[j]=-1,表示i,j为狼。遍历k从1到n来判断说谎,如果k号说的和实际的不同即为说谎,即v[k]*a[abs(v[k])]<0说明k说谎了,就把k push进lie数组。如果最后lie里面元素正好有两个,即说明有两个人说谎,并且a[lie[0]]+a[lie[1]]=0,即说明正好一个人和一个狼说谎,满足要求,输出i,j
代码:
#include<bits/stdc++.h>
using namespace std;
int v[105],n;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>v[i];
}
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
vector<int> a(n+1,1),lie;
a[i]=a[j]=-1;
for(int k=1;k<=n;k++){
if(v[k]*a[abs(v[k])]<0) lie.push_back(k);
}
if(lie.size()==2&&a[lie[0]]+a[lie[1]]==0){
cout<<i<<" "<<j;
return 0;
}
}
}
cout<<"No Solution";
return 0;
}