PAT (Basic Level) Practice （中文）1018 锤子剪刀布

小小魔姬

已于 2022-06-06 16:09:45 修改

阅读量119

点赞数

文章标签： leetcode 动态规划算法 python pat考试

于 2022-06-02 23:57:16 首次发布

本文链接：https://blog.csdn.net/zero_muzi/article/details/125108608

版权

本文探讨了如何处理一个测试中运行超时的问题，针对一个总是达到O(n)复杂度的算法。通过实例展示了使用if __name__ == '__main__'和优化逻辑来避免输入处理中的性能瓶颈，以及如何调整代码以提高效率并避免超时。

摘要由CSDN通过智能技术生成

题目

最后一个测试点运行超时有点严格，一直都是O(n)，但无论怎么写都会在超时边缘徘徊。
解决办法

if __name__ == '__main__':
    n = int(input())
    p = 0
    m = {("J", "B"): 0, ("B", "C"): 0, ("C", "J"): 0, ("J", "C"): 0, ("C", "B"): 0, ("B", "J"): 0}
    for i in range(n):
        a, b = input().split()
        if a == b:
            p += 1
        else:
            m[(a, b)] += 1
    aj = m[("J", "B")]
    ab = m[("B", "C")]
    ac = m[("C", "J")]
    aw = ab + ac + aj
    ma = max(aj, ac, ab)
    bc = m[("J", "C")]
    bb = m[("C", "B")]
    bj = m[("B", "J")]
    mb = max(bj, bc, bb)
    r = ""
    if ma == ab:
        r += "B "
    elif ma == ac:
        r += "C "
    else:
        r += "J "
    if mb == bb:
        r += "B"
    elif mb == bc:
        r += "C"
    else:
        r += "J"
    print(aw, p, n-aw-p)
    print(n-aw-p, p, aw)
    print(r)