AcWing 1459 奶牛体操 题解（春季每日一题）

原题
看见这个数据范围基本就可以为所欲为了

#include<bits/stdc++.h>

using namespace std;

const int N = 25;

int n, k;
int ans;
int g[N][N];

int main()
{
	cin>>k>>n;
	for(int i = 1; i <= k; i ++ ){
		for(int j = 1; j <= n; j ++ ){
			int v;
			cin>>v;
			g[v][i] = j;//第v头牛第k次排名为j 
		}
	}
	
//	for(int i = 1; i <= n; i ++ ){
//		for(int j = 1; j <= k; j ++ ){
//			cout<<g[i][j]<<' ';
//		}
//		cout<<endl;
//	}
	
	for(int i = 1; i <= n; i ++ ){//牛 
		for(int j = 1; j <= n; j ++ ){//牛 
			bool flag = 1;
			if(i == j) continue;
			for(int m = 1; m <= k; m ++ ){
				if(g[i][m] > g[j][m]) flag = false; 
			}
			
			if(flag){
				ans ++ ;
//				cout<<i<<' '<<j<<endl;
			} 
		}
	} 
	
	cout<<ans<<endl;
	return 0;
}