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;

}

相关推荐
Simon席玉2 小时前
C++的命名重整
开发语言·c++·华为·harmonyos·arkts
chao1898442 小时前
MATLAB中的多重网格算法与计算流体动力学
开发语言·算法·matlab
大工mike2 小时前
代码随想录算法训练营第四十四天 | 99.岛屿数量 深搜 99.岛屿数量 广搜 100. 岛屿的最大面积
算法
十五年专注C++开发2 小时前
同一线程有两个boost::asio::io_context可以吗?
c++·boost·asio·异步编程·io_context
不穿格子的程序员2 小时前
从零开始学算法——链表篇3:合并两个有序链表 + 两数相加
数据结构·算法·链表·dummy
暴风鱼划水3 小时前
算法题(Python)哈希表 | 2.两个数组的交集
python·算法·哈希表
子一!!3 小时前
数据结构==LRU Cache ==
数据结构
fufu03113 小时前
Linux环境下的C语言编程(四十二)
linux·c语言·算法
xlq223223 小时前
26 avl树(下)
c++