1776. 牛的基因组学
摘要
Title: 1776. 牛的基因组学
Tag: 模拟
Memory Limit: 64 MB
Time Limit: 1000 ms
Powered by:NEFU AB-IN
1776. 牛的基因组学
-
题意
-
思路
看每一位基因位有没有不一样的，即判断两个集合是否有交集
-
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31'''
Author: NEFU AB-IN
Date: 2022-02-05 17:35:56
FilePath: \ACM\Acwing\1776.py
LastEditTime: 2022-02-05 17:52:18
'''
from collections import defaultdict
a = [] #不正常
b = [] #正常
if __name__ == "__main__":
n, m = map(int, input().split())
for i in range(n):
a.append(input())
for i in range(n):
b.append(input())
res = 0
for i in range(m):
d = defaultdict(int)
for j in range(n):
d[a[j][i]] += 1
flag = 0
for j in range(n):
if d[b[j][i]]:
flag = 1
break
if not flag:
res += 1
print(res)
