有序行列查找_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
全部评论

相关推荐

明天不下雨了:我靠2022了都去字节了还什么读研我教你****:你好,本人985电子科大在读研一,本科西南大学(211)我在字节跳动实习过。对您的岗位很感兴趣,希望获得一次投递机会。
点赞 评论 收藏
分享
西松屋:说明原部门有机会把
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务