Problem B: Stone-scissors-cloth

Problem B: Stone-scissors-cloth

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 197  Solved: 96
[ Submit][ Status][ Web Board]

Description

现在一共有N个人（分别记为1, 2, …, N）在玩剪刀石头布，如果知道他们每个人都出了什么，你能找出来谁是winner吗？

当且仅当一个人可以赢其他所有人时，才称这个人是winner。

我们将剪刀记作2，石头记作0，布记作5，那么胜负关系就应当是2能赢5，5能赢0，0能赢2。

Input

输入数据的第一行包含一个整数T ( 1 <= T <= 150)，表示接下来一共有T组测试数据。

每组测试数据的第一行包含一个整数N (2 <= N <= 100000)表示一共有N个人在玩剪刀石头布，接下来一行一共有N个数，每个数均为0、2或5中的某一个，依次描述了这N个人分别出了什么，其中第i个整数描述了第i个人出了什么。

Output

对于每组数据，用一行输出一个整数表示winner是第几个人（[1, N]中的某个整数）。

如果不存在winner，则用一行输出“No winner”（不包括引号）。

Sample Input

335 5 232 0 030 2 5

Sample Output

3No winnerNo winner

HINT

 

 

#include<iostream>
using namespace std;
typedef struct infor
{
 int num;
 int pos;
}infor;
int main()
{
 int t;
 cin>>t;
 while(t--){
  infor a[6];
  a[0].num=0,a[2].num=0,a[5].num=0;
  int n;
  cin>>n;
  int i,b;
  for(i=0;i<n;i++)
  {
   cin>>b;
   a[b].num++;
   if(a[b].num==1)
    a[b].pos=i+1;
  }
  

  int flag=0;
  if(a[0].num&&a[2].num&&a[5].num)
   cout<<"No winner"<<endl;
  else
  {
   if(a[0].num==1)
   {
    if(a[5].num==0)
    {
     cout<<a[0].pos<<endl;
     flag=1;
    }
   }
   if(a[2].num==1)
   {
    if(a[0].num==0)
    {
     cout<<a[2].pos<<endl;
     flag=1;
    }
   }
   if(a[5].num==1)
   {
    if(a[2].num==0)
    {
     cout<<a[5].pos<<endl;
     flag=1;
    }
   }
   if(flag==0)
    cout<<"No winner"<<endl;
  }
  
 }
 return 0;
}