1148 Werewolf - Simple Version

#include<iostream>

#include<cmath>

#include<vector>

using namespace std;

int main(){

int n;

cin>>n;

vector<int>v(n+1);

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>lie,a(n+1,1);//数组a判断是否为狼人,1为好人,-1为狼人

a[i]=a[j]=-1;//将i和j都默认为狼人

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;

}

相关推荐
近津薪荼几秒前
dfs专题4——二叉树的深搜(验证二叉搜索树)
c++·学习·算法·深度优先
熊文豪9 分钟前
探索CANN ops-nn:高性能哈希算子技术解读
算法·哈希算法·cann
熊猫_豆豆26 分钟前
YOLOP车道检测
人工智能·python·算法
艾莉丝努力练剑40 分钟前
【Linux:文件】Ext系列文件系统(初阶)
大数据·linux·运维·服务器·c++·人工智能·算法
Once_day1 小时前
C++之《程序员自我修养》读书总结(1)
c语言·开发语言·c++·程序员自我修养
Trouvaille ~1 小时前
【Linux】TCP Socket编程实战(一):API详解与单连接Echo Server
linux·运维·服务器·网络·c++·tcp/ip·socket
偷吃的耗子1 小时前
【CNN算法理解】:CNN平移不变性详解:数学原理与实例
人工智能·算法·cnn
坚果派·白晓明1 小时前
在鸿蒙设备上快速验证由lycium工具快速交叉编译的C/C++三方库
c语言·c++·harmonyos·鸿蒙·编程语言·openharmony·三方库
小镇敲码人1 小时前
深入剖析华为CANN框架下的Ops-CV仓库:从入门到实战指南
c++·python·华为·cann
dazzle2 小时前
机器学习算法原理与实践-入门(三):使用数学方法实现KNN
人工智能·算法·机器学习