中位数

ans=sum/n;
设dp[i]表示i给了后面多少个。
dp[i]小于0,就说明从后面得到。
dp[n]+a[1]-dp[1]=ans;
dp[1]=dp[n]+a[1]-ans;
dp[1]+a[2]-dp[2]=ans;
dp[2]=dp[n]+a[1]-ans+a[2]-ans;
图片说明 +dp[n];
答案就是abs(sigema dp);转化为中位数。

全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务