MOOC大赛选手排名(10分)

题目内容:

有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 ;
}
  • 4
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
下面是一个简单的二分查找的完整代码实现,该代码实现了在有序数组中查找指定元素的功能。 ```c++ #include <iostream> using namespace std; int binarySearch(int arr[], int left, int right, int x) { while (left <= right) { int mid = left + (right - left) / 2; // 如果 x 在中间 if (arr[mid] == x) return mid; // 如果 x 大于中间元素,只需要在右半部分搜索 if (arr[mid] < x) left = mid + 1; // 如果 x 小于中间元素,只需要在左半部分搜索 else right = mid - 1; } // 如果 x 没有在数组中找到,返回 -1 return -1; } int main() { int arr[] = { 2, 3, 4, 10, 40 }; int n = sizeof(arr) / sizeof(arr[0]); int x = 10; int result = binarySearch(arr, 0, n - 1, x); if (result == -1) cout << "元素不在数组中!"; else cout << "元素在数组中的索引为:" << result; return 0; } ``` 在上面的代码中,`binarySearch` 函数是实现二分查找的主要函数。该函数接受四个参数:要搜索的数组 `arr`,搜索范围的左边界 `left`,搜索范围的右边界 `right`,以及要查找的元素 `x`。 函数使用一个 while 循环来查找元素,只要搜索范围还没有缩小到只包含一个元素,就继续执行循环。在每次循环中,函数会计算搜索范围的中间位置 `mid`。然后,函数会检查中间位置的元素是否等于要查找的元素。如果是,函数会返回中间位置的索引。 如果中间位置的元素小于要查找的元素,那么要查找的元素只可能出现在中间位置的右侧。因此,函数会将搜索范围的左边界移到中间位置的右边一位。如果中间位置的元素大于要查找的元素,那么要查找的元素只可能出现在中间位置的左侧。因此,函数会将搜索范围的右边界移到中间位置的左边一位。 如果在循环结束时还没有找到要查找的元素,函数会返回 -1,表示元素不在数组中。否则,函数会返回要查找的元素在数组中的索引。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

浣花溪畔蜂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值