巧用中位数，通过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 评论 706 浏览 评分：0.0
最少刷题数 c++ ####思路1.数组排序，求中位数的**下标**mid，mid必须满足mid左边数的个数要大于等于mid右边数的个数2.对于每一个ai，设修改后的ai为nx，依照题意，需要求最小的nx3.可以考虑nx与数组中位数的关系，若nx在中位数的右边， 题解列表 2024年04月08日 0 点赞 0 评论 766 浏览 评分：0.0
