2020.2.19GDUT寒假训练排位赛1-A

A— Cow Gymnastics

题目大意：

为了提高身体素质，奶牛们开始练体操了!在每K个训练阶段(1≤K≤10)，根据奶牛的表现(1≤N≤20)对N头奶牛进行排名。之后，她对这些排名的一致性感到好奇。如果一头牛在每次训练中都比另一头牛做得好，那么这一对两只不同的牛孰胜孰败是确定的。计算这样确定的对的总数。
输入
第一行包含两个正整数K和N，
接下来的K行将以某种顺序包含整数1…N，表示奶牛的排名(奶牛由数字1…N标识)。如果A出现在B之前，这意味着牛A比牛B做得更好。
输出
只有一行：确定的对的总数

题目分析：

数据比较小(1≤N≤20)，所以直接暴搜每两头牛的关系，看是否这两头牛在每次排位是否一直保持单向关系。

代码实现：

#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

int c[25][25];	//存每次排位
int d[25][25] = {0};	//d[i][j] i与j的关系

int main()
{
    int k,n,ans = 0;
    cin >> k >> n;
    for(int i=1; i<=k; i++){
        for(int j=1; j<=n; j++){
            cin >> c[i][j];
        }
    }
    for(int i=1; i<=k; i++){
        for(int j=1; j<=n; j++){
            for(int k=j+1; k<=n; k++){
                d[ c[i][j] ][ c[i][k] ] = 1;	//c[i][j]排位比c[i][k]高
            }
        }
    }
    for(int i=1; i<=n; i++){	//枚举每两头牛
        for(int j=1; j<=n; j++){
            if(i!=j && d[i][j]==1 && d[j][i]==0){	//是否单向关系
                ans++;
            }
        }
    }
    cout << ans << endl;

    return 0;
}

最后希望路过的dl给予改进建议！

来源：CSDN

作者：csdn_xieql

链接：https://blog.csdn.net/csdn_xieql/article/details/104440635