oj评委打分

题目描述

中南CC君近期组织中南大学大学生歌唱比赛，准备邀请五位评委根据参赛选手的表现打分。选手得分规则：去掉一个最高分和一个最低分，然后计算平均得分。他需要设计一个程序，能根据每位选手的平均分从高到低进行排序。你能帮帮他吗？

输入

多组样例。每组测试样例的第一行n，表示有n个参赛选手，n<1000；

下面的n行：每行包括参赛选手的编号（由数字组成的长度为3的字符串），及5位评委给的分数（整型），中间由空格分开。

输出

根据选手的平均分，从高到低的顺序依次输出每个选手的编号和平均分（四舍五入，保留两位小数）。注意如果某些选手的平均分成绩相同，则根据其编号，从小到大排序。

样例输入

5
001 98 95 82 85 90
002 76 87 90 90 88
003 90 92 97 95 93
004 97 88 86 90 92
010 99 98 97 96 96

样例输出

010 97.00
003 93.33
001 90.00
004 90.00
002 88.33

代码

#include<stdio.h>
#include<algorithm>
using namespace std;



float half_adjust(float a)//四舍五入 
{
	float ans;
	int lastnumber=(int)(a*1000)%10;
	if(lastnumber>=5) ans=((int)(a*100)+1)/100.0f;
	if(lastnumber<5) ans=((int)(a*100))/100.0f;
	return ans;
}

float carryout(float a[5])//去最值取平均 
{
	float sum=0;
	sort(a,a+5);
	for(int i=1;i<4;i++)
	{
		sum+=a[i];
	}
	
	return sum/3.0f;
}

int main()
{
	int n,num=0;
	scanf("%d",&n);
	float data[5];
	int s=n;
	float ans[n][2],d,e;//ans[n][0]存放序号，ans[n][1]存放数据 
	while(s--)
	{
		scanf("%f",&ans[num][0]);
		for(int j=0;j<5;j++)
		{
			scanf("%f",&data[j]);
		} 
		ans[num][1]=carryout(data);
		num++;
	}//输入数据，存放数据 
	
	for(int k=n;k>1;k--)
	{
	for(int m=0;m<k-1;m++)
	   {
		
		if(ans[m][1]<ans[m+1][1])
		{
			d=ans[m][1];
			ans[m][1]=ans[m+1][1];
			ans[m+1][1]=d;
			e=ans[m][0];
			ans[m][0]=ans[m+1][0];
			ans[m+1][0]=e;
		}
		
	  }
    }//冒泡排序 
	
	for(int p=0;p<n;p++)
	{
		int order0=(int)ans[p][0];
		float ans0=half_adjust(ans[p][1]);
		printf("%03d %.2f\n",order0,ans0);//确保序号为三位 
	}
	return 0;
}

ps：冒泡排序可优化