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;

}

相关推荐
啊哦呃咦唔鱼3 分钟前
LeetCode hot100-240搜索二维矩阵 II
算法
Q741_1475 分钟前
力扣高频面试题详解 数组 链表 力扣 56.合并区间 力扣 160.相交链表 C++ 每日练习
c++·算法·leetcode·链表·数组·哈希
夜泉_ly6 分钟前
泉面 TOP150 -讲一下智能指针?
c++
2301_7938046913 分钟前
C++中的备忘录模式
开发语言·c++·算法
ab15151715 分钟前
3.23完成进阶45、84,二刷基础132、129
算法·深度优先·图论
煤球王子15 分钟前
学而时习之:C++中的标准模板5.2
c++
CoovallyAIHub16 分钟前
编码智能体做 CV 任务,实际能力到哪一步了?——五项视觉任务实测解读
深度学习·算法·计算机视觉
qq_2837200517 分钟前
Qt QML 中为 ComBox设置鸿蒙字体(HarmonyOS Sans)——适配 Qt 5.6.x 与 Qt 5.12+
c++·qt·harmonyos
2501_9454235417 分钟前
C++编译期多态实现
开发语言·c++·算法