枚举-时间复杂度N 解题思路:就是枚举加上一个二分注意事项:参考代码:num=eval(input())list1=list(map(int,input().split()))list2=sorted(list1)result=[]#求中间数mid=(1+num)>>1midNum=list2[mid-1]#求左右两边的 题解列表 2023年01月10日 0 点赞 0 评论 1135 浏览 评分:9.9
巧用中位数,通过small和big的关系进行分类讨论 解题思路:注意事项:参考代码:n=int(input())a=list(map(int,input().split()))b=[0]*len(a)d=sorted(a)mid=d[len(d)//2]big=0sml=0foriinrange(len(a)):if(a[i]>mid):big+=1if 题解列表 2023年03月17日 0 点赞 0 评论 669 浏览 评分:0.0