PAT 1089 狼人杀-简单版（20 分）- 乙级

最新推荐文章于 2025-08-02 01:30:44 发布

原创最新推荐文章于 2025-08-02 01:30:44 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

aa

#include<bits/stdc++.h>
using namespace std;

vector<int> input,lie;
int main(){
    int n;
    input.push_back(0);
    scanf("%d",&n);
    int nn=n;
    while(n--){
        int in;
        scanf("%d",&in);
        input.push_back(in);
    }
    for(int i=1;i<=nn;i++){
        for(int j=i+1;j<=nn;j++){
            lie.clear();
            for(int k=1;k<=nn;k++){
                if(input[k]==i||input[k]==j){
                    lie.push_back(k);
                }else if(input[k]!=-i&&input[k]!=-j&&input[k]<0){
                    lie.push_back(k);                    
                }
            }
            if(lie.size()==2&&((lie[0]!=i&&lie[0]!=j&&(lie[1]==i||lie[1]==j))||(lie[1]!=i&&lie[1]!=j&&(lie[0]==i||lie[0]==j)))){
                printf("%d %d",i,j);
                return 0;
            }
            
        }
    }
    printf("No Solution");

}