题目内容:
有n个(0<n≤10)选手参加比赛,m个(0<m≤8)评委进行评分,每个选手去掉最高得分和最低得分后的平均分作为最后得分。现编写程序,输入每个选手的姓名和各评委评分,按最后得分从高到低排出名次,并按名次顺序输出各选手的名次、姓名和最终成绩。
输入格式:
第一行输入2个整数,分别表示选手人数n和评委人数m。在之后的n行,每行分别输入每个选手的姓名(每个姓名不超过10个字符)和m个得分(百分制分数),以空格分隔。
输出格式:
按名次顺序分行输出,每行内容包括选手的名次、姓名以及最后得分(保留一位小数)。各行每列数据之间用1个空格分隔(注意行末无空格)。
输入样例:
6 5
Zhang 90 85 80 82 86
Wang 88 84 78 80 82
Li 75 80 82 70 78
Chen 81 79 68 80 76
Mao 92 89 94 87 80
Duan 65 70 72 68 75
输出样例:
1 Mao 89.3
2 Zhang 84.3
3 Wang 82.0
4 Chen 78.3
5 Li 77.7
6 Duan 70.0
时间限制:500ms内存限制:31kb
#include<stdio.h>
#include<string.h>
int main()
{
int i , j , n , m , score[ 10 ][ 8 ] , l[ 10 ] ;
char name[ 10 ][ 10 ] , temp[ 10 ] ;
float sum[ 10 ] = { 0 } , t ;
scanf( "%d %d" , &n , &m ) ;
for( i = 0 ; i < n ; i++ )
{
int max = 0 , min = 100 ;
scanf( "%s" , name[ i ] ) ;
l[ i ] = strlen( name[ i ] ) ;
for( j = 0 ; j < m ; j++ )
{
scanf( "%d" , &score[ i ][ j ] ) ;
sum[ i ] += score[ i ][ j ] ;
if( max < score[ i ][ j ] ) max = score[ i ][ j ] ;
if( min > score[ i ][ j ] ) min = score[ i ][ j ] ;
}
sum[ i ] = ( sum[ i ] - max - min ) / ( m - 2 ) * 1.0 ;
}
for( i = 0 ; i < n - 1 ; i++ )
for( j = 0 ; j < n - i - 1 ; j++ )
if( sum[ j ] < sum[ j + 1 ] )
{
t = sum[ j ] ;
sum[ j ] = sum[ j + 1 ] ;
sum[ j + 1 ] = t ;
strcpy( temp , name[ j ] ) ;
strcpy( name[ j ] , name[ j + 1 ] ) ;
strcpy( name[ j + 1 ] , temp ) ;
t = l[ j ] ;
l[ j ] = l[ j + 1 ] ;
l[ j + 1 ] = t ;
}
for( i = 0 ; i < n ; i++ )
{
printf( "%d " , i + 1 ) ;
for( j = 0 ; j < l[ i ] ; j++ )
printf( "%c" , name[ i ][ j ] ) ;
printf( " %.1f\n" , sum[ i ] ) ;
}
return 0 ;
}