php黑洞网 首页
资源下载

php电子书

php视频教程

php小游戏

php脚本

php项目实战

其他资源

博客 问答 程序员的那些事
写博客 注册

程序员最近都爱上了这个网站  程序员们快来瞅瞅吧！  it98k网:it98k.com

本站消息

站长简介/公众号

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

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2023-05(2)

2023-06(1)

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

发布于2021-05-30 19:20     阅读(438)     评论(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.

 

输出样例：

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

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

灰小猿陪你一起进步！

​

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

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

30岁以上你还死磕技术，别说拿高薪，可能你连饭碗都会保不住

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

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

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

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

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

网友说：做开发，不被领导喜欢怎么办？

网友说：我奉劝各位，一定不能在职场透露自己的家庭条件



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

作者：看看电影票

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

来源：php黑洞网

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

25 0
收藏该文
已收藏

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




程序员的那些事(new)

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

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

30岁以上你还死磕技术，别说拿高薪，可能你连饭碗都会保不住

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

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

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

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

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

网友说：做开发，不被领导喜欢怎么办？

网友说：我奉劝各位，一定不能在职场透露自己的家庭条件

电子书(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)

zookeeper实现分布式锁

商品管理系统数据库设计--SQL Server

springboot+mybatis+echarts +mysql制作数据可视化大屏

【MySQL新手入门系列一】：手把手教你入门MySQL

【MySQL】一文带你了解表的增删改查 CRUD

【MySQL 数据查询】:提高查询的效率

Python爬取180天的天气信息及数据分析

MySQL的下载、安装、配置（图文详解）

springboot服务端接口公网远程调试 - 实现HTTP服务监听【端口映射】

MySQL的登录与退出（图文讲解）

视频教程(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)

Codeigniter 购物车中的散装物品已空

简单的 PHP 路由，未定义 php7 及更低版本的 url

php删除shell脚本的输出文件（脚本通过php运行）

如果 TD-id == $var-date -> 显示 $var 名称 tp 特定 td -Laravel 5.3

PHP如何解决选择框内的嵌套数组值

Laravel 找不到类？

上下文右键单击时链接损坏 - Backbone.js

从ajax调用单独文件中的php函数不起作用

将 WordPress 帖子标题作为链接引入

如何编写独立于 HTML 表单的动态查询

游戏(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字符串操作经典入门