描述
某次ACM设计比赛,有N个评委对参赛队员进行打分,编写一个程序对一个参赛队员,输入N个评委对该参赛队员的分数,去掉一个最高分和一个最低分,输出参赛队员的最后平均得分。
输入
数据包括多行,每个第一个整数是评委数N,后面N个数是各个评委的评分。
输出
每行输出该参赛队员的最后平均评分。
样例输入
5 1 2 3 4 5
样例输出
3
题目,他说了用整数。
代码如下:
代码一:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
int sum,num_max,num_min,num,n;
while(scanf("%d",&n)!=EOF)
{
scanf("%d",&num);
sum = num_max = num_min = num;
for(int i=1;i<n;i++)
{
scanf("%d",&num);
sum += num;
if(num_max<num) num_max = num;
if(num_min>num) num_min = num;
}
printf("%d\n",(sum-num_max-num_min)/(n-2));
}
return 0;
}
代码二:
#include <stdio.h>
int main()
{
int sum,num_max,num_min,num,n;
while(scanf("%d",&n)!=EOF)
{
scanf("%d",&num);
sum = num_max = num_min = num;
for(int i=1;i<n;i++)
{
scanf("%d",&num);
sum += num;
if(num_max==num_min){
if(num_min>num) num_min = num;
else num_max = num;
}else{
if(num_min>num) num_min = num;
else if(num_max<num) num_max = num;
}
}
printf("%d\n",(sum-num_max-num_min)/(n-2));
}
return 0;
}
为什么?代码二,时间还长一点,难道是if~else判断多了一点。
思路:代码一,就是简单的判断,代码二,就是考虑范围的方式去做。