欢迎

欢迎来到_TNT_ BOOM大讲堂

相信大家都知道，本题是今年$USACO$铜牌组的第一道题。

首先我们理下思路，

我们可以先定义一个二维数组$Flag$,当第$a[i]$只奶牛排在第$a[j]$之奶牛前面时，我们就可以将$flag[a[i]][a[j]]++$,最后在程序末判断，当$flag[a[i]][a[j]] = n$时，$ans++$, 最后输出$ans$。

下面我们看下$AC$代码

#include<cstdio>
#include<iostream>
using namespace std;
int k, n;
int a[25]; 
int flag[30][30], cnt = 1;
int main()
{
	//freopen("gymnastics.in", "r", stdin);
	//freopen("gymnastics.out", "w", stdout);
	scanf("%d%d", &k, &n);
	for(int i = 1; i <= k; i++)
	{
		for(int j = 1; j <= n; j++)
			scanf("%d", &a[j]);//输一次，判断一次
		for(int j = 1; j <= n; j++)
			for(int k = j; k <= n; k++)
				if(j < k) flag[a[j]][a[k]]++;//当j 在 k前面时，flag[a[j]][a[k]]++
	}
	int ans = 0;
	for(int i = 1; i <= n; i++)
		for(int j = 1; j <= n; j++)
			if(flag[i][j] == k) ans++;//当flag[i][j]这种排列的数等于k次训练课时，ans++
	printf("%d\n", ans);//输出ans
	return 0;
}

今天就讲到这里！

$Bye Bye!$