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

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

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

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
  
  

 

 

#include<iostream>
using namespace std;
int main(){
	int n;
	int a[100];
	while(cin>>n){
		float sum=0;
		for(int i=0;i<n;i++)
			cin>>a[i];
		for( i=0;i<n-1;i++)
			for(int j=0;j<n-1-i;j++){
				if(a[j]>a[j+1]){
					int t=a[j+1];
					a[j+1]=a[j];
					a[j]=t;

				}
			}

			for(int p=1;p<n-1;p++){
				sum+=a[p];
			}
			cout.precision(2);
			cout.setf(ios::fixed);
			cout<<sum/(n-2)<<endl;
	}
}

总结C++冒泡法排序。

 http://blog.csdn.net/lavendermaple/article/details/11040255