青年歌手大奖赛_评委会打分
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++冒泡法排序。