GDUT 排位赛2.19 A

题目：Cow Gymnastics

题目链接：https://codeforces.ml/group/5yyKg9gx7m/contest/269717/problem/A

题目描述：
在一系列排位赛中，给出各场比赛名次，找出强弱关系明确的选手对数。

题目分析：
把它看成有向图，排名高可以去排名低的。通过三重循环把关系跟新，找两点单向通行的对数。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
bool a[30][30];
int b[30];
int main()
{
    int n,k,i,j,p;
    scanf("%d%d",&k,&n);
    for(i=1;i<=k;i++)
    {
        for(j=1;j<=n;j++)
        {
            scanf("%d",b+j);
        }
        for(j=1;j<=n;j++)
        {
            for(p=j+1;p<=n;p++)
            {
                a[b[j]][b[p]]=1;
            }
        }
    }
    for(i=1,p=0;i<=n;i++)
    {
        for(j=i+1;j<=n;j++)
            if(!(a[i][j]&&a[j][i])) p++;
    }
    printf("%d\n",p);
    return 0;
}