张银的博客


Eat to live, but do not live to eat.

导航

公平不公平 程序算出来

Posted on 2010-11-29 22:09  张银  阅读(250)  评论(0编辑  收藏  举报

  题目:评委打分,一般显示的都是平均分,编程显示最公平和最不公平的打分。

  先求出平均分,然后再依次求出每个评委评分和平均分之间差值的绝对值,这些差值中最大的就是最不公平的评委,而差值最小的就是最公平的评委。

 

  高效率关键代码如下:

//最公平评委、最不公平评委
int bestJuryIndex = 0;
int worstJuryIndex = 0;
for (int i = 0; i < len; i ++) {
if (absValue[bestJuryIndex] > absValue[i]) {
bestJuryIndex
= i;
}

if (absValue[worstJuryIndex] < absValue[i]) {
worstJuryIndex
= i;
}
}