hdu 6152 Friend-Graph

最新推荐文章于 2018-08-16 20:30:02 发布

但求-_-心安

最新推荐文章于 2018-08-16 20:30:02 发布

阅读量246

点赞数

分类专栏： ACM-水题

本文链接：https://blog.csdn.net/clx55555/article/details/77450124

版权

ACM-水题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

3个人互相是朋友或者不是朋友就输出bad 。。。第一行如果3个1，肯定是bad 稍微推一下就知道，下面的会互相矛盾。

5以内的三重循环暴力一下。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
   int t,a[6][6];
   scanf("%d",&t);
   while(t--)
   {
       int n,b;
       memset(a,0,sizeof(a));
       scanf("%d",&n);
       if(n>=6)
       {
           for(int i=n-1;i>=1;i--)
            for(int j=1;j<=i;j++)
            scanf("%d",&b);
           printf("Bad Team!\n");
       }
       else
       {
           int flag=1;
           for(int i=1;i<n;i++)
            for(int j=i+1;j<=n;j++)
           {
               scanf("%d",&a[i][j]);
               a[j][i]=a[i][j];
           }
           for(int i=1;i<=n;i++)
           {
               for(int j=1;j<=n;j++)
               {
                   if(i==j)continue;
                   for(int k=1;k<=n;k++)
                   {
                       if(k==j||k==i)continue;
                       if(a[i][j]==a[j][k]&&a[i][j]==a[i][k])flag=0;
                   }
               }
           }
           if(flag==0)printf("Bad Team!\n");
           else printf("Great Team!\n");
       }
   }
}