剪刀石头布

最新推荐文章于 2023-02-06 10:18:55 发布

G_rass

最新推荐文章于 2023-02-06 10:18:55 发布

阅读量744

点赞数 1

本文链接：https://blog.csdn.net/G_rass/article/details/45703183

版权

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

Sample Output

3
No winner
No 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;
}