剪刀石头布

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

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

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

Input

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

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

Output

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

如果不存在winner,则用一行输出“No winner”(不包括引号)。

Sample Input
335 5 232 0 030 2 5
Sample Output

3No winnerNo winner


要是有赢家就只能出现两种手势并且其中一种只能有一个

#include<iostream>
using namespace std;
int main()
{
	int T,n,i,num,a[3],b[3];
	cin>>T;
	while (T--)
	{
		for (i=0;i<3;i++) 
		{
			a[i]=0;
			b[i]=0;
		}
		cin>>n;
		for (i=0;i<n;i++)
		{
			cin>>num;
			if (num==2)
			{
				a[0]++;
				b[0]=i;
			}
			if (num==0)
			{
				a[1]++;
				b[1]=i;
			}
			if (num==5)
			{
				a[2]++;
				b[2]=i;
			}
		}
		if ((a[0]==1)&&(a[1]==0)) cout<<b[0]+1<<endl;
		else if ((a[1]==1)&&(a[2]==0)) cout<<b[1]+1<<endl;
		else if ((a[2]==1)&&(a[0]==0)) cout<<b[2]+1<<endl;
		else cout<<"No winner"<<endl;
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值