定时模拟的时候我寻思着挨个讨论 两个说谎的人,然后得出答案,然后写了半天没写出来。。。
但是这个题目是我很久以前写乙级题目的时候做过的,而且当时是顺利做出来了的,我仔细看了一下发现确实不如讨论假设出两个狼人,然后每个人的真是身份就确定了,再看一下每个人说的话能否对的起来真是身份,对的起来就是没说谎,否则就是说谎了。
最后统计一下说谎的人数是否为二,即可得出正确答案。
附本人AC代码:
#include<iostream>
#include<vector>
#include<math.h>
using namespace std;
int main() {
int N;
scanf("%d", &N);
vector<int>V(N);
for (int i = 0; i < N; i++) {
scanf("%d", &V[i]);
}
for (int i = 0; i < N; i++) {
for (int j = i + 1; j < N; j++) {
vector<int>Status(N, 1);//默认1代表全是好人。
Status[i] = Status[j] = -1;//假设i,j是狼人
vector<int>lie(N);
int cnt = 0;
for (int t = 0; t < N; t++) {
if (Status[abs(V[t]) - 1] * V[t] < 0) {//表示V[t]-1的真实身份和V[t]说的对不起来(说谎了)
cnt++;
lie[t] = -1;//表示t说谎了
}
else lie[t] = 1;//t说真话
}
if (cnt == 2 && Status[i] * lie[i] + Status[j] * lie[j] == 0) {//有两个人说谎且其中一个为狼人
printf("%d %d", i+1, j+1);
return 0;
}
}
}
printf("No Solution\n");
return 0;
}