算法集训

题目描述
为了找回做题感觉,今天晚上做了两道题

为了提高健康水平，奶牛们开始进行体操训练了！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)。

$1\le K\le 10$
$1\le N\le 20$。
说明:这种题的题目量不大就适合直接暴力
分析只要把思路搞清楚了就可以能做
我们要找的就是每一天如果都有第i头奶牛的排名都大于第j头奶牛的排名那么就可以加一次了
所以我们的思路就出来的,就是看每一天都有第i头奶牛大于第j头奶牛的
所我们就看第i头牛和第j头牛的排名情况如果每天都有第i头牛的排名大于j头牛的排名那么就可以了
所以我们要让第一头牛和后面的每一头牛组合,第二头牛和每一头牛组合看是不是每一天都比他大

这个题目说明我们可以在输入这里下功夫,不同的记录放式就可以有不同的结果

#include<iostream>
using namespace std;
//a[i][j]表示第i天第j头牛的排名