洛谷P5831 Python [USACO19DEC]Cow Gymnastics B

原创

已于 2022-01-19 14:13:14 修改 · 1.2k 阅读

标签

#python #开发语言 #蓝桥杯

收录于

于 2022-01-19 14:10:22 首次发布

本文介绍了洛谷P5831题目的详细解析，涉及USACO19DEC比赛中的Cow Gymnastics问题。通过Python编程，解决奶牛体操训练中的一致性评估，计算出每次训练课上表现一致的奶牛对数。

题目描述

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

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

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

输入格式

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

输出格式

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

n,m=map(int,input().split())##n为行，m为列
a=[]

count=0
for i in range(n):
   a.append(list(map(int, input().rstrip().split())))## 输入一个二维数组

for i in range(m-1):
    for j in range(i+1,m):##双重循环，将第一排的每两个数依次进行循环保存为x，y
        c=0
        x=a[0][i]
        y=a[0][j]
        k=0
##每行进行比较 若每行的x<y 则c+1   
        while k<n:
            if a[k].index(x)<a[k].index(y):