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;

}

相关推荐
一只小bit3 小时前
Qt 绘图核心教程:从基础绘制到图像操作全解析
前端·c++·qt·gui
u0109272713 小时前
C++中的模板方法模式
开发语言·c++·算法
山上三树3 小时前
详细介绍读写锁
开发语言·c++·spring
重生之我是Java开发战士3 小时前
【优选算法】滑动窗口:长度最小的子数组,无重复字符的最长子串,最大连续1的个数,将x减到0的最小操作数,水果成篮,异位词,串联所有单词的子串,最小覆盖子串
算法
苏宸啊3 小时前
string实现
c++
马士兵教育4 小时前
计算机专业学生入行IT行业,编程语言如何选择?
java·开发语言·c++·人工智能·python
naruto_lnq4 小时前
C++与自动驾驶系统
开发语言·c++·算法
啊阿狸不会拉杆4 小时前
《数字信号处理》第6章:数字滤波器的基本概念及几种特殊滤波器
算法·matlab·信号处理·数字信号处理·dsp
奶茶树4 小时前
【数据结构进阶】AVL树(详解)
数据结构·c++
放荡不羁的野指针4 小时前
leetcode150题-双指针
数据结构·算法·leetcode