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

相关推荐

死在JAVA的王小美:哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈,我也是,让我免了一轮,但是硬气拒绝了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务