python求帮忙看看哪里有问题。。球球了!

几道题感觉思路没问题但是怎么都过不去,求大佬看看哪里有问题

用的快排,提示超时
import sys
def quickSort(arr, k):
    if len(arr) < k:
        return arr
    tmp = arr[-1]
    left = [x for x in arr[:-1] if x <= tmp]
    nleft = len(left)
    if nleft == k-1:
        return tmp
    elif nleft > k-1:
        return quickSort(left, k)
    else:
        right = [x for x in arr[:-1] if x > tmp]
        return quickSort(right, k-(nleft+1))

n = int(input())
for _ in range(n):
    n, k = list(map(int, sys.stdin.readline().strip().split()))
    x = list(map(int, sys.stdin.readline().strip().split()))
    ans = quickSort(x, k)
    print(str(ans))

不平行的直线
求多少个不重复的斜率,case通过0
import sys
n = int(input())
data = []
for _ in range(n):
    x, y = list(map(int, sys.stdin.readline().strip().split()))
    data.append([x,y])
    
line = []
for i in range(n):
    for j in range(i+1, n):
        x1, y1 = data[i]
        x2, y2 = data[j]
        if x1 == x2:
            k = 999
        else:
            k = (y2-y1)/(x2-x1)
        line.append(k)
        
ans = len(set(line))
print(str(ans))

提示超时
import sys
n = int(input())
data = [0]*100001
for _ in range(n):
    x, k = sys.stdin.readline().strip().split()
    x = int(x)
    if k == '.':
        data[x] += 1
    elif k == '+':
        data[:x] = list(map(lambda  x: x+1, data[:x]))
    elif k == '-':
        data[x+1:] = list(map(lambda  x: x+1, data[x+1:]))

print(str(max(data)))


全部评论

相关推荐

不愿透露姓名的神秘牛友
05-29 15:00
教授A:“你为什么要讲这么久,是要压缩我们对你的评议时间吗?你们别以为这样就能够让我们对你们少点意见。”&nbsp;“从你的发言和论文格式就能知道你的性格啊。”…….&nbsp;感觉被狠狠霸凌了。
码农索隆:“教授您好,首先我想回应您提出的两点疑问。” “关于我讲解时间较长的问题:这绝非为了压缩各位老师的评议时间。这份毕业设计是我过去几个月倾注了全部心血的作品,从构思、实验、调试到撰写,每一个环节都反复打磨。我深知时间宝贵,所以选择详细讲解,是希望能更完整、清晰地展示它的核心创新点、实现过程和验证结果,确保老师们能充分理解它的价值和我的努力。我完全理解并重视评审环节的意义,也做好了充分准备来听取各位老师的专业意见和批评。几个月的研究都坚持下来了,我怎么可能害怕老师们的点评呢?今天站在这里,正是抱着虚心学习、诚恳求教的态度而来。” “如果我的展示确实超时,影响了后续流程,烦请老师们随时示意,我会立刻调整。我非常期待并预留了充足的时间,希望能听到老师们宝贵的建议和深入的讨论。” “其次,关于您提到‘从发言和论文格式就能知道我的性格’。教授,我对此感到非常困惑和不安。学术研究和答辩的核心,难道不应该是作品本身的质量、逻辑的严谨性、数据的可靠性和结论的合理性吗?论文格式有明确的规范要求,我尽最大努力遵循了这些规范。如果格式上存在疏忽或不足,这属于技术性、规范性的问题,恳请老师们具体指出,我一定认真修改。但将格式问题或个人表达风格(如讲解时长)直接上升为对个人性格的评判,甚至以此作为质疑我学术态度和动机的依据,这让我感到非常不公平,也偏离了学术评议应有的客观和严谨原则。” “我尊重每一位评审老师的专业权威,也衷心希望能得到老师们对我的工作内容本身的专业指导和批评指正。任何基于研究本身的意见,无论多么尖锐,我都会认真聆听、反思并改进。但我恳请老师们,能将评议的焦点放在我的研究本身,而不是对我个人进行主观的推断或评价。谢谢各位老师。”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务