寒武纪疯狂超时代码

# 寒武纪
# 100 %
n = int(input())
for _ in range(n):
    cj = int(input())
    if cj < 38:
        print(cj)
    else:
        for j in range(5, 0, -1):
            if (cj + j) % 5 == 0:
                num = cj + j
                break
        if num - cj < 3:
            print(num)
        else:
            print(cj)


# 50 % 超时
N, M = map(int, input().split())
L = [0] * (N + 1)
ans = 0
for _ in range(M):
    a, b, k = map(int, input().split())
    for i in range(a, b+1):
        L[i] += k
print(max(L))


# 66.67 % 超时
n, k = map(int, input().split())
nums = list(map(int, input().split()))
ans = 0
test = all(num >= k for num in nums)
while not test:
    nums.sort()
    if len(nums) == 1:
        ans = -1
        break
    else:
        a = nums[0] + 2 * nums[1]
        nums.remove(nums[0])
        nums.remove(nums[0])
        nums.append(a)
        test = all(num >= k for num in nums)
        ans += 1
print(ans)


# 60 % 超时
def swap(nums, i, j):
    temp = nums[i]
    nums[i] = nums[j]
    nums[j] = temp


n = int(input())
nums = list(map(int, input().split()))
ans = 0
a = []
for num in nums:
    a.append(num)
nums.sort()
for i in range(n):
    if a[i] != nums[i]:
        k = a.index(nums[i], i+1, len(a))
        swap(a, i, k)
        ans += 1
if ans % 2 == 0:
    print(ans)
else:
    print(ans - 1)

#寒武纪##笔经#
全部评论
第三题最后剩一个要返回-1吗?  题目也没说。。
点赞 回复 分享
发布于 2021-09-19 20:44
唉 你超时第三题还有百分之66.7,我自构了一个排序 减少排序所需时间,结果也才百分之44.44。不知道极端案例是啥
点赞 回复 分享
发布于 2021-09-19 20:41

相关推荐

11-07 03:09
深圳大学 C++
实习秋招做的很差,也想总结一下自己的大学生涯吧。不算太摆,但是很迷。0.大学前高考发挥超常,才来到深大计软。大学前暑期基本上都是玩游戏了。接触了python(李笑来)但是没接触到online&nbsp;judge,也没去多了解编程生态、计算机行业。背了背单词,但是没去规划指标如六级,没制定计划不了了之。1.大一军训时去了校ACM培训,当时dev编译器都不会下载。军训期间积极看B站大学c语言课程。力扣,牛客都是知道的,但是没有成为很好的跳板。第二次培训,看不懂cpp的&nbsp;cin&amp;gt;&amp;gt;,网上搜了也没搞懂,再加上周末跟训得三个多小时,感觉跟不上放弃了。自费报了蓝桥杯,混了省二跟着一些机构课程学习,走的cpp路线。暑假在linux上熟悉vim操作。2.大二朝花夕拾,又去参加ACM训练,跟了一年,寒假都在码&nbsp;带懒标记的线段树。codeforce和力扣赛都在打打(竞赛还是有趣的)。集训队入队周赛打四场,校赛拿金,面试时表现差,说自己想就业,遂挂。当时四月多,2024华为软件精英挑战赛也在打,拿了80名(前64才有三等奖)。蓝桥杯国二。很多晚上跑步来消磨时间。3.大三上修了深大最强的计算机图形学,408找实习,投简历了说自己只有周末有空,遂没在找。也没看牛客真实行情。寒假随便做了个日志器,属于混过去了。当时接到字节的面试(人生处女面),前一天觉都睡不好,很紧张,手撕做的不好,话都说不利索了。面评脏。大三下找实习,cpp选手,没有很好经历、项目,运气好去了学校附近中厂实习。4.大四现在,貌似对开发不上心?没有好的offer(甚至hot100不会做)其实同届好多同学都拿的不错。还有保研C9的。嗯,考研吧。————对自己行为的分析:a.应试教育+应试家庭教育,我的个性是固执、遵规守矩的。b.还有莫名的孤独,明明有很多朋友,但还是没有很好的内驱力,没有坚定的理想。c.自己没有很好的调研、探索和规划能力。大家也可以锐评一下😊
_Matrice_:差不多的性格,不然不会本科时硬杠cpp(那个时候还没有大模型,啃完一整本primer和习题,还是做不出来什么东西),还找不到方向,相比之下学习一些应用层的同学已经能够参考别人的方法做出实用的应用了。学东西,找实习,感觉更多地是出于和别人比较,而不是自我内驱。不过...正如deft所说,人生不需要他人的建议,所以也没有标准化的路径,在能够自食其力的背景下慢慢找到自己的生活方式吧...。另外面试很多时候看运气、眼缘
点赞 评论 收藏
分享
牛马人的牛马人生:一开始看成了网吧
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务