pat 甲级 1148 （思维题）

题目链接：

题意：n个人中，有两个是狼人，其中不是所有狼人都说谎，说谎的人有两个。

思路：先确定狼人，然后找说谎的人，如果说谎的人有两个且其中有一个是狼人就输出结果。

反思：（1）开始想先确定说谎的人，在确定狼人，但是总是有人不能确定是狼人还是普通人。

（2）可以通过一个人说话的结果来判断他是否说谎。

#include<iostream>
#include<cmath>
#include<cstring>
#include<vector>
using namespace std;
int a[120],vis[120];
vector <int> vc;
int main(void)
{
	int n,i,j,k;
	cin>>n;
	for(i=1;i<=n;i++) cin>>a[i];
	for(i=1;i<=n;i++)
	{
		for(j=i+1;j<=n;j++)
		{
			fill(vis,vis+n+1,1);
			vis[i]=vis[j]=-1;
			vc.clear();
			for(k=1;k<=n;k++)
			if(a[k]*vis[abs(a[k])]<0) vc.push_back(k);
			if(vc.size()==2&&vis[vc[0]]+vis[vc[1]]==0)
			{
				cout<<i<<" "<<j<<endl;
				return 0;
			}
		}
	}
	cout<<"No Solution"<<endl;
	return 0;
}