PAT乙级1089-----狼人杀-简单版 (20分)

1089 狼人杀-简单版 (20分)

输入样例 1：

5
-2
+3
-4
+5
+4

 

输出样例 1：

1 4

 

输入样例 2：

6
+6
+3
+1
-5
-2
+4

 

输出样例 2（解不唯一）：

1 5

 

输入样例 3：

5
-2
-3
-4
-5
-1

 

输出样例 3：

No Solution

思路：
假设两个狼人，然后判断所有人的话，若恰好有一个狼人一个非狼人说谎，则输出

首次通过代码:

#include<stdio.h>


int main(){
   int sum;
   int player[102];
   scanf("%d",&sum);
   for(int i=1;i<=sum;i++) scanf("%d",&player[i]);
   for(int i=1;i<sum;i++)
     for(int j=i+1;j<=sum;j++){
         int lieg=0,liew=0;
         for(int k=1;k<=sum;k++){
            
             if(player[k]<0&&-player[k]!=i&&-player[k]!=j){
                 if(k==i||k==j) liew++;
                 else lieg++;
             }
             else if(player[k]>0&&(player[k]==i||player[k]==j)){
                 if(k==i||k==j) liew++;
                 else lieg++;
             }
             }
            if(liew==1&&lieg==1){
                printf("%d %d",i,j);
                return 0;
            }
         }
     
     printf("No Solution") ;
        return 0;
}

参考

FROM:https://www.cnblogs.com/8023spz/p/9617998.html