首页 > 牛客编程巅峰赛S2赛季第5场代码第一题
头像
投简历⇆面试
编辑于 2020-12-01 21:34
+ 关注

牛客编程巅峰赛S2赛季第5场代码第一题

class Solution {
public:
/**
*
* @param arr int整型vector
* @return
int整型
*/
int Answerofjudge(vector<int>& arr) {
// write code here
double mid;
int n=arr.size();
sort(arr.begin(),arr.end());
if(n%2==0) mid=1.0*(arr[n/2]+arr[n/2-1])/2;
else mid=arr[n/2];
double cha=0.0;
for(int i=0;i<n;i++){
cha+=(arr[i]-mid);
}
if(cha>0) return -1;
else if(cha<0) return 1;
else return 0;
}
};

全部评论

(0) 回帖
加载中...
话题 回帖

相关热帖

近期精华帖

热门推荐