PAT-A 1148 Werewolf - Simple Version (20 分)

PAT-A 1148 Werewolf - Simple Version (20 分)
//狼人杀,考察逻辑.
//解决办法：暴力固定变量（两个狼人)、讨论在此变量下能否满足题意（说谎的有几人？怎么去判断说谎？（他是狼/好人、你说不是你就说谎了）

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int n;
int main(){
	cin>>n;
	vector<int> sta(n+1);
	for(int i=1;i<=n;i++) cin >> sta[i];
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			vector<int> lies,judge(n+1,1);
			judge[i] = judge[j] = -1;
			for(int v=1;v<=n;v++){
				if(sta[v]*judge[abs(sta[v])]<0){
					lies.push_back(v);
				}
			}
			if(lies.size()==2 && judge[lies[0]]*judge[lies[1]]<0){
				cout<<i<<" "<<j<<endl;
				return 0;
			}	
		}
	}
	cout<<"No Solution"<<endl;	
	return 0;
}