有序行列查找_python3

在行列都排好序的矩阵中找指定的数

http://www.nowcoder.com/questionTerminal/b929be9dbbaa489a91afa3fec195c228

def check(l, n, m, k):
    for i in range(n):
        if str(k) in set(l[i]):
            return 'Yes'
    return 'No'

while True:
    try:
        n, m, k = map(int, input().split())
        l = []
        for _ in range(n):
            l.append(input().split())
        print(check(l, n, m, k))
    except EOFError:
        break
题目数据不严谨,如果使用一行字符串读入判断包含关系,出现数字包含的字符串输入也会输出Yes,这样代码耗时会大大减少。
def check(l, n, m, k):
    for i in range(n):
        if str(k) in l[i]:
            return 'Yes'
    return 'No'

while True:
    try:
        n, m, k = map(int, input().split())
        l = []
        for _ in range(n):
            l.append(input())
        print(check(l, n, m, k))
    except EOFError:
        break
全部评论

相关推荐

优秀的肱二头肌不想上班:改改简历吧,简历太简单了
点赞 评论 收藏
分享
learYuan:🐕看了都摇头
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务