java 蓝桥杯石子游戏（题解）

试题算法训练石子游戏

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　石子游戏的规则如下：
　　地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。
　　请问在整个游戏过程中操作的总得分的最大值是多少？
输入格式
　　输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆石子的个数。
输出格式
　　程序输出一行，为游戏总得分的最大值。
样例输入
10
5105
19400
27309
19892
27814
25129
19272
12517
25419
4053
样例输出
15212676150
数据规模和约定
　　1≤n≤1000，1≤一堆中石子数≤50000
贪心算法：
1：先排序
2：每一次取出最大的两个石堆进行运算，直到剩下最后一对


import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;public class 石子游戏 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();ArrayList<Long> list=new ArrayList<>();                 //创建一个集合保存数据long sum=0;for(int i=0;i<n;i++)                              {list.add(sc.nextLong());}Collections.sort(list);                                   //对集合进行升序排序while(list.size()>1)                                  //如果只剩下一个石堆后就结束循环{long s=(list.get(list.size()-1)+1)*(list.get(list.size()-2)+1);    //按题目的要求拿最大的两个值相加long ss=list.get(list.size()-1)+list.get(list.size()-2);     //两个最大石堆合成一个新的石堆，这个石堆必然是剩下的所有石堆最大的一个sum=sum+s;                                                     //将每一次的得分相加list.remove(list.size()-1);                                      //删除刚刚相加的两个石堆list.remove(list.size()-1);                                        //删两次list.add(ss);                                                  //插入新石堆}System.out.print(sum);}}

java 蓝桥杯石子游戏（题解）相关推荐

java 蓝桥杯数字游戏
试题算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列 ...
java蓝桥杯练习拉马车
java蓝桥杯练习拉马车资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小的时候,你玩过纸牌游戏吗? 有一种叫做"拉马车"的游戏,规则很简单,却很吸引小朋友. ...
2021 第十二届蓝桥杯双向排序题解栈+文艺平衡树
2021 第十二届蓝桥杯双向排序题解栈+文艺平衡树题目描述思路实现方法代码只用栈只用栈的代码题目描述原题链接:https://www.lanqiao.cn/problems/14 ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
java蓝桥杯练习学做菜
java蓝桥杯练习学做菜资源限制时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...
java蓝桥杯练习蜜蜂飞舞
java蓝桥杯练习蜜蜂飞舞资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 "两只小蜜蜂呀,飞在花丛中呀--" 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞 ...
Java 蓝桥杯我们的征途是星辰大海
Java 蓝桥杯我们的征途是星辰大海最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,curiosity可以穿过它 '#' 代 ...
JAVA 蓝桥杯算法提高阮小二买彩票
JAVA 蓝桥杯算法提高阮小二买彩票资源限制时间限制:1.0s 内存限制:512.0MB 问题描述在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
java蓝桥杯练习幸运数
java蓝桥杯练习幸运数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出 ...

java 蓝桥杯石子游戏（题解）

java 蓝桥杯石子游戏（题解）相关推荐

最新文章

热门文章

java 蓝桥杯 石子游戏（题解）

java 蓝桥杯 石子游戏（题解）相关推荐

最新文章

热门文章

java 蓝桥杯石子游戏（题解）

java 蓝桥杯石子游戏（题解）相关推荐