hdoj-2014 青年歌手大奖赛_评委会打分【sort排序||冒泡排序】

青年歌手大奖赛_评委会打分

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 60761    Accepted Submission(s): 30321

Problem Description

青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。

 

Input

输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分。

 

Output

对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。

 

Sample Input

  
  

   
   3 99 98 97
4 100 99 98 97
  
  

 

Sample Output

  
  

   
   98.00
98.50
  
  

 

ac code 1:

#include<cstdio>
#include<algorithm>//sort 用到的头文件 
#define maxn 10000
using namespace std;
int a[maxn];
int main()
{
	int n,i;
	double sum;//double型 
	while(~scanf("%d",&n))
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		} 
		sort(a,a+n);
		sum=0;//每开始一组数据 sum初始化为0 
		for(i=1;i<n-1;i++)
		{
			sum+=a[i];
		}
		sum/=(n-2);
		printf("%.2lf\n",sum);
	}
	return 0;
 } 

//或者

for(i=0;i<n;i++)
		 {
		 	scanf("%lf",&a[i]);
			temp+=a[i];
		 }
		
		for(j=0;j<n;j++)
		for(i=0;i<n-j-1;i++)
		if(a[i]>a[i+1])
		{
			k=a[i+1];
			a[i+1]=a[i];
			a[i]=k;	
			
		}
		ave=(temp-a[0]-a[n-1])/(n-2);

ac code 2:

#include<stdio.h>
//#include<math.h>
int main()
{
	int n,i,j;
	double a[100],ave,temp,k;
	while(scanf("%d",&n)!=EOF)
	{
		temp=0;
		for(i=0;i<n;i++)
		 {
		 	scanf("%lf",&a[i]);
			temp+=a[i];
		 }
		//用到了冒泡排序   
		for(j=0;j<n;j++)//n个数进行n-1趟比较 
		for(i=0;i<n-j-1;i++)//每趟需要比较的次数，例：第一趟，n-1次比较后，最大数沉到底，剩余的n-1个数进行n-j-1次比较 
		if(a[i]>a[i+1])
		{
			k=a[i+1];
			a[i+1]=a[i];
			a[i]=k;	
			
		}
		ave=(temp-a[0]-a[n-1])/(n-2);
		printf("%.2lf\n",ave);
	}
	return 0;
}