摘要:
是一入门的好题目,也是一道神奇的题目看来discus才知道G++是错的,C++是对的 -. - |||题意:给出N个分数,要求去掉n1个最高分,n2个最低分,然后算平均分。其实不太难,只是数据量太大,不能一次读入,但是可以看到,n1,n2都很小很小,只用全部加起来再减去n1个最大的数,减去n2个最小的数,于是,问题简化,球所有数的和,再减去即可,对于最大n1和最小n2求法,有了以下三种方法1.用sort:建立一个11的数组,然后high中全置零(任何分数大于0),low中全INF(任何分数小于INF),这样,当比high[n1]大的时候,就替换他,然后sort(……,cmp)一次,此时high 阅读全文
posted @ 2011-07-01 11:30
FreeAquar
阅读(333)
评论(0)
推荐(0)
浙公网安备 33010602011771号