暴力日记之三重计数循环（精通暴力的可自行绕过）

这篇文章主要是我刚接触暴力算法的一个开路题，话不多说，先上题目：

题目描述

为了提高健康水平，奶牛们开始进行体操训练了！Farmer John 选定了他最喜爱的奶牛 Bessie 来执教其他 NN 头奶牛，同时评估她们学习不同的体操技术的进度。

KK 次训练课的每一次，Bessie 都会根据 NN 头奶牛的表现给她们进行排名。之后，她对这些排名的一致性产生了好奇。称一对不同的奶牛是一致的，如果其中一头奶牛在每次训练课中都表现得都比另一头要好。

请帮助 Bessie 计算一致的奶牛的对数。

输入格式

输入的第一行包含两个正整数 KK 和 NN。以下 KK 行每行包含整数 1 \ldots N1…N 的某种排列，表示奶牛们的排名（奶牛们用编号 1 \ldots N1…N 进行区分）。如果在某一行中 AA 出现在 BB 之前，表示奶牛 AA 表现得比奶牛 BB 要好。

输出格式

输出一行，包含一致的奶牛的对数。

输入输出样例

输入 #1复制

3 4
4 1 2 3
4 1 3 2
4 2 1 3

输出 #1复制

4

说明/提示

一致的奶牛对为 (1,4)(1,4)、(2,4)(2,4)、(3,4)(3,4) 和 (1,3)(1,3)。

这个题给的数据范围不大，可以采用暴力算法，说实话，写这些东西呢，其实都是我在学习过程中遇到的我卡住的点，就想写下来给以后的自己看看，没有别的意思，里面的思路也都是按本人当时思考的想法来的，蒟蒻一枚大佬勿喷；

我就直接解释这个题的意思吧，这个就是涉及到一个相对次序问题，输入样例中除第一行都是编号，而不是对应的排名，相信小伙伴们都懂，这里这个三层循环我是真的没想出来，不过大佬的一个数组给了我启示：

 cin>>k>>n;
    for(int i=1;i<=k;i++)
        for(int j=1;j<=n;j++)
    {
        cin>>a[i][j];
        b[i][a[i][j]]=j;//表示第i天的编号为a【i】【j】的奶牛所对应的排名
    }

这个二维数组b 真是妙哉啊，这样一来排名问题就解决了，后面只要开两个循环对每个奶牛分别遍历，再加上个循环来表示天数，这样，只要相同的天数就可以通过这个b数组判断相对顺序了，接下来要怎么判断在k天中的任意两只奶牛相对位置不变呢，这个，就可以计数了，（如果两头奶牛的排名的相对关系在k天中都是一样的，那么这对奶牛就是一致的），然后就可以打印计数了，如果我讲的不好的话，相信聪明的你可以直接看代码理解的：

#include <iostream>
#include <algorithm>
using namespace std;
int a[25][25];
int b[30][30];
int main()
{
    int k,n,tot=0;
    cin>>k>>n;
    for(int i=1;i<=k;i++)
        for(int j=1;j<=n;j++)
    {
        cin>>a[i][j];
        b[i][a[i][j]]=j;//表示第i天的编号为a【i】【j】的奶牛所对应的排名
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
    {   int cnt=0;//这个就是计数的变量，按样例来的话，如果它等于3  是不是就满足了呢？
        for(int l=1;l<=k;l++ )
        {
            if(b[l][i]>b[l][j])
                cnt++;
        }
        if(cnt==k)
           tot++;
    }
    cout<<tot;
    return 0;
}

最后，如果屏幕前的你有关于算法学习方面的方法，欢迎分享和讨论！