php黑洞网 首页
资源下载

php电子书

php视频教程

php小游戏

php脚本

php项目实战

其他资源

博客 问答 程序员的那些事
写博客 注册
本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

暂无数据

【每日蓝桥】62、一九年省赛Java组真题“组队”

发布于2021-05-30 19:20     阅读(521)     评论(0)     点赞(25)     收藏(1)

你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

标题：组队

作为篮球队教练，你需要从以下名单中选出1号位至5号位各- -名球员，组成球队的首发阵容。每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至5号位的评分之和最大可能是多少?

（如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文

档中的一致。）

解题思路

这道题属于试卷的第一道题，所以在计算思路上比较简单，一共是5个位置，每一个位置上的球员应该是互不相同的，同时既然是让最后的总评分达到最大，那么最简单的方法就是在20个球员中，我们先选取每一个位置上评分最高的球员，然后将选取出来的球员在该位置上的评分相加即可。

在这里要注意的就是，如果说某一个球员在多个位置上都是最高分的话，在之前的位置上选取了该球员之后，在其他位置上就不能选该球员了，应该选择分数第二高的球员，按照该方法，选取出来的5个位置对应的球员及其在该位置上的分数如下图（其中一种选择）：

第二种思路：如果用程序来做，我们可以使用组合数，每次得到5个球员的组合，算出这个组合的最大评分之和，最后算出所有组合最大评分之和的最大值。代码如下：

答案源码： 

  1. import java.util.Scanner;
  2. public class Main {
  3. 	
  4. 	public static void main(String[] args) {
  5. 		Scanner reader = new Scanner(System.in);
  6. 		int athleticGrade[][] = new int[20][5];//存储运动员成绩
  7. 		for (int i = 0; i < 20; i++) {
  8. 			reader.nextInt();//将编号数据吸收掉
  9. 			for (int j = 0; j < 5; j++) {
  10. 				athleticGrade[i][j] = reader.nextInt();
  11. 			}
  12. 		}
  13. 		int maxGrade = 0;//最大评分之和
  14. 		for (int a = 0; a < 20; a++) {
  15. 			for (int b = 0; b < 20; b++) {
  16. 				for (int c = 0; c < 20; c++) {
  17. 					for (int d = 0; d < 20; d++) {
  18. 						for (int e = 0; e < 20; e++) {
  19. 							//如果a,b,c,d,e互不相同
  20. 							if (a!=b && a!=c && a!=d && a!=e && b!=c &&
  21. 								b!=d && b!=e && c!=d && c!=e && d!=e) {
  22. 								int temp = athleticGrade[a][0]+athleticGrade[b][1]
  23. 											+athleticGrade[c][2]+athleticGrade[d][3]
  24. 											+athleticGrade[e][4];
  25. 								maxGrade = maxGrade > temp ? maxGrade : temp;
  26. 							}
  27. 						}
  28. 					}
  29. 				}
  30. 			}
  31. 		}
  32. 		System.out.println(maxGrade);
  33. 	}
  34. }
  35.

 

输出样例：

其中有不足或者改进的地方，还希望小伙伴留言提出，一起学习！

感兴趣的小伙伴可以关注专栏！

灰小猿陪你一起进步！

​



所属网站分类: 技术文章 > 博客

作者：看看电影票

链接：http://www.phpheidong.com/blog/article/86778/5123a8c14fe370367db8/

来源：php黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

25 0
收藏该文
已收藏

评论内容：(最多支持255个字符)




程序员的那些事(new)

2022年最受欢迎的8大编程语言

为什么都说程序员找不到女朋友，但是身边程序猿的却没一个单身的

程序员被开除，老板：“有你参与的项目全黄了！”

笑话：一个测试工程师走进一家酒吧

趣图：程序员头疼的4种原因

笑话：面试官：请拿出一段体现你水平的代码。我： sudo rm -rf /*面试官：这体现了你哪方面能力？

php精选：aardio + PHP 可视化快速开发独立 EXE 桌面程序

程序人生：程序员如何实现财富自由？

找工作千万不要找外包？BAT互联网大厂外包亲身经历

程序员的工资这么高，为什么还会有人离职？

电子书(new)

PHP Cookbook：PHP程序员的解决方案和示例 pdf

PHP核心技术与最佳实践 pdf

PHP高级程序设计：模式，框架与测试 pdf

PHP程序设计 pdf

PHP精粹：编写高效的PHP代码 pdf

深度PHP：面向对象，模式与实践（第2版）pdf

PHP与MySQL 5程序设计（第2版） pdf

搜索引擎优化高级编程：使用PHP进行专业搜索引擎优化 pdf

PHP和MySQL Web开发（原书第4版）pdf下载

现代PHP（中文版）pdf下载

脚本(new)

用PHP创建的在线寻宝游戏

保龄球游戏卡塔使用PHP和PHPUnit

一个用php编写的国际象棋游戏

使用PHP后端的实时多人游戏

基于PHP的在线寻宝游戏

jQuery和PHP扑克游戏

PHP德州扑克游戏​

PHP中的保龄球游戏Kata

在线角色扮演游戏

由PHP IRC机器人提供支持的热门狼人游戏（黑手党的变种）

博客(new)

打包部署若依(RuoYi)SpringBoot后端和Vue前端图文教程

MS SQL Server 实战 统计与汇总重复记录

MySQL中的增查操作：探索数据的奥秘，开启数据之门

[SpringBoot] 苍穹外卖--面试题总结--上

【MySQL】窗口函数详解（概念+练习+实战）

Spring中的@Autowired注解：深入解析与实战指南

MySQL 读写分离

【随时随地学算法】本地部署hello-algo结合内网穿透远程学习新体验

解锁MySQL的潜力：掌握修改、删除和约束的关键技巧

2019年系统架构师案例分析试题五

视频教程(new)

正则表达式极速入门

php从零开始开发属于自己的php框架

Thinkphp3.2.3个人博客开发

ThinkPHP5快速开发企业站点[全程实录]

ThinkPHP5实战之[教学管理系统]

PHP视频教程

ThinkPHP5视频教程

CI框架30分钟极速入门

PHP实战微信支付视频教程

PHP实战仿爱奇艺电影网站，视频教程

项目实战(new)

PHP发送邮件功能

PHP注册时短信通知功能

smarty模板引擎[函数篇]

PHP制作阴阳历转换的日历插件

PHP项目开发案例全程实录视频及源码

PHP 发表评论功能实战教程

布尔教育Blog项目实战视频教程

Yii2框架搭建完整博客系统

Laravel5.2博客实战视频教程

Thinkphp3.2.3个人博客开发实战

问答(new)

PHP 代码未执行，但代码显示在浏览器源代码中

PHP 中使用数字字符串作为数组键

当令牌无效时，向 iOS 设备推送通知失败

CORS 中间件在预检 OPTIONS 请求上运行，但不在主请求上运行

在 opencart 的“主页”或“索引页”上随机显示产品

裁剪并上传 PNG 文件会导致文件无法读取

如何将 HTML 代码作为 URL 的输入（使用 $_REQUEST）

如何获取表格中选定的值

使用加密密码自定义登录 joomla

Ajax - 多次调用会减慢我的服务器速度

游戏(new)

Conway的PHP生活游戏

用PHP和JavaScript编写的UNO游戏

国际象棋游戏-php

php贪吃蛇游戏-源码下载

一个基于PHP的在线足球游戏

PHP小游戏-进击吧战士

php小游戏源码下载

php斗地主游戏

php贪吃蛇游戏源码下载

PHP玩微信跳一跳，源码下载

其他资源(new)

PHP函数string字符串函数视频讲解

php开发验证码最新视频教程

PHP函数之array数组函数视频讲解

PHP模糊查询技术视频教程

php新闻发布系统视频教程

PHP留言板制作经典视频教程

PHP学生管理系统视频教程

PHP入门视频教程之一周学会PHP

命名空间30分钟极速入门

PHP字符串操作经典入门