CSU 1202 剪刀石头布

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1039 Solved: 444

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

3
3
5 5 2
3
2 0 0
3
0 2 5

Sample Output

3
No winner
No winner

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){    int n;    int p[6];    int q[100005];    int o;    scanf("%d", &n);    while(n--)    {        memset(p, 0, sizeof(p));        int m = 0;        scanf("%d", &m);        for(int i = 0; i < m; i++)        {            scanf("%d", &o);            q[i] = o;            p[o]++;        }        if((p[0] == 1) && (p[5] == 0))        {            for(int i = 0; i < m; i++)                if(q[i] == 0)                printf("%d\n", i+1);        }        else if((p[2] == 1) && (p[0] == 0))        {            for(int i = 0; i < m; i++)                if(q[i] == 2)                printf("%d\n", i+1);        }        else if((p[5] == 1) && (p[2] == 0))        {            for(int i = 0; i < m; i++)                if(q[i] == 5)                printf("%d\n", i+1);        }        else            printf("No winner\n");    }    return 0;}