1459. 奶牛体操
摘要
Title: 1459. 奶牛体操
Tag: 哈希
Memory Limit: 64 MB
Time Limit: 1000 ms
Powered by:NEFU AB-IN
1459. 奶牛体操
-
题意
为了提高健康水平，奶牛们开始进行体操训练了！
农夫约翰选定了他最喜爱的奶牛 Bessie 来执教其他 N 头奶牛，同时评估她们学习不同的体操技术的进度。
K 次训练课的每一次，Bessie 都会根据 N 头奶牛的表现给她们进行排名。
之后，她对这些排名的一致性产生了好奇。
称一对不同的奶牛是一致的，当且仅当其中一头奶牛在每次训练课中都表现得都比另一头要好。
请帮助 Bessie 计算一致的奶牛的对数。 -
思路
数据比较小，哈希表暴力记录即可
-
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24'''
Author: NEFU AB-IN
Date: 2022-03-18 14:10:22
FilePath: \ACM\Acwing\1459.py
LastEditTime: 2022-03-18 14:10:22
'''
from collections import Counter
k, n = map(int, input().split())
d = Counter()
for _ in range(k):
nums = list(map(int, input().split()))
for i in range(len(nums)):
for j in range(i + 1, len(nums)):
d[(nums[i], nums[j])] += 1
ans = 0
for i, j in d.keys():
if d[(j, i)]:
continue
ans += 1
print(ans)