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

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

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

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
  
  

 

Author

lcy

 

Source

C语言程序设计练习（三）

 

Recommend

lcy   |   We have carefully selected several similar problems for you:   1992  1396  1249  1133  1207 

 

然后，学习了数组和排序：

package hdu;
import java.util.*;
import java.text.*;
//import java.util.Arrays;public class hdu2014 {
public class Main{
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner cin=new Scanner(System.in);
		while(cin.hasNext())
		{
			int ans[]=new int[110000];
			int n=cin.nextInt();
			for(int j=0;j<n;j++)
			{
				ans[j]=cin.nextInt();
			}
//			for(int i=0;i<n;i++)//冒泡排序
//			{
//				for(int j=0;j<n-1;j++)
//				{
//					if(ans[j]>ans[j+1])
//					{
//						int help=ans[j];
//						ans[j]=ans[j+1];
//						ans[j+1]=help;
//					}
//				}
//			}
			Arrays.sort(ans,0,n);//快速排序
			double result=0;
			for(int i=1;i<n-1;i++)
				result+=ans[i];
			
			result/=(n-2);
			System.out.println(String.format("%.2f", result));
		}
	}

}