csu 2132: 中南大学2017年ACM暑期集训前期训练题集(入门题)

清疚 2022-06-15 08:38 141阅读 0赞

剪刀石头布  Submit Page Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 161 Solved: 66

--------------------

## 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

题目大意：

题目的意思很简单，就是一个简单的石头剪刀布游戏，让我们判断谁是赢家，赢家的要求要打败所有人。

题目解析：

这是一个简单的模拟题，我用的方法是，首先要想打败所有人，就必须要保证能够打败他的为0，例如：如果石头为赢家，那么就要保证不存在布，所以我就记数判断一下就可以了，直接看下面的代码就好了；

代码：

#include<iostream>
    using namespace std;
    
    int a[100005];
    int main()
    {
        int T,ans;
        int ans1,ans2,ans3,cnt1,cnt2,cnt3;
        cin>>T;
        while(T--)
        {
            ans1=ans2=ans3=0;
            cnt1=cnt2=cnt3=0;
            int n,i;
            cin>>n;
            for(i=0;i<n;i++)
            {
            cin>>a[i];
            if(a[i]==2) {ans1=i;cnt1++;}
            if(a[i]==5) {ans2=i;cnt2++;}
            if(a[i]==0) {ans3=i;cnt3++;}
            }
            if(cnt1==1&&cnt3==0)
            {
                    cout<<ans1+1<<endl;
            }
            else if(cnt2==1&&cnt1==0)
            {
                    cout<<ans2+1<<endl;
            }
            else if(cnt3==1&&cnt2==0)
            {
                    cout<<ans3+1<<endl;
            }
            else
                    cout<<"No winner"<<endl;
        }
        return 0;
    }