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

剪刀石头布 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能赢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
 
    
题目大意:
题目的意思很简单,就是一个简单的石头剪刀布游戏,让我们判断谁是赢家,赢家的要求要打败所有人。
 
    
题目解析:
这是一个简单的模拟题,我用的方法是,首先要想打败所有人,就必须要保证能够打败他的为0,例如:如果石头为赢家,那么就要保证不存在布,所以我就记数判断一下就可以了,直接看下面的代码就好了;
 
    
代码:
 
    
#include
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>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<

你可能感兴趣的:(ACM算法竞赛)