【求和排序问题】手机游戏LoveLive!学园偶像祭 Java编写活动小工具Medley Festival最强刷分组合计算小程序（1）

这个非洲人的游戏不是你随手就能抽到max combo组合的- -||

所以我们抽到相对高一点的组合就可以满足了- -||

而随到什么3个400+combo这种，看都不用看直接抬走

所以怎么组合才会决定去刷分？

前5够了吧？

其实跟max combo差了100多的都可以抬走了

然而有时候排到第10都没差上100呢？

算了还是保留前5吧

到这里，大部分读者都不知道我想表达什么w

因为你们都不是LLer，不玩LL手游

所以我有必要用通俗的语言描述一下问题

问题背景：

手机游戏LoveLive!学院偶像祭（一个音乐抽卡游戏）的一种活动形式Medley Festival

连续演奏3首歌，最后得到一个总分

这个总分需要参与High Score榜单排名可以获得一些非常好的奖励（博主梦寐以求的奖励

游戏里面，打击基础分是一样的（就是无论打完这首歌要点多少次屏幕，第1次点击的分数是固定的——这和其他一些音游不一样）

所以当3首歌要打击的次数总和（以下简称物量）最多的时候，可以获得最高的分数

然后，歌曲有3种属性，每种属性都会抽8首歌出来作为活动曲目。

每次抽到的3首歌属性是一致的。

所以为了简化问题，我们可以理解为曲池只有8首歌，随机抽3首演奏。

那么我怎么才知道这3首组合是不是物量比较多的组合？

比如日服第16回Medley Festival的Smile 曲池：

曲名 物量

Aqours☆HEROES 515
元気全開DAY!DAY!DAY! 592
届かない星だとしても 563
青空Jumping Heart 471
決めたよHand in Hand 569
Guilty Night, Guilty Kiss! 443
Pops heartで踊るんだもん！ 532
MIRAI TICKET 536

前5的组合分别是：

第1组：1724Combo，曲目：元気全開DAY!DAY!DAY!，決めたよHand in Hand，届かない星だとしても
第2组：1697Combo，曲目：元気全開DAY!DAY!DAY!，決めたよHand in Hand，MIRAI TICKET
第3组：1693Combo，曲目：元気全開DAY!DAY!DAY!，決めたよHand in Hand，Pops heartで踊るんだもん！
第4组：1691Combo，曲目：元気全開DAY!DAY!DAY!，届かない星だとしても，MIRAI TICKET
第5组：1687Combo，曲目：元気全開DAY!DAY!DAY!，届かない星だとしても，Pops heartで踊るんだもん！

（红组BOOM AGAIN！跟第15回一毛一样）

通俗易懂的问题描述（面向ACM程序设计的）：

给出8个正整数，从中随机抽3个数，求出他们的和。

然后在这些求得的和中，取出最大的5个数，输出这5个数，并输出求得这个和的原来3个加数，按组输出。

如果存在并列第5(或4,3,2,1；总之排序后在第6个位置以后的只要和第5位的数相等，都算)，则把并列的都输出。

示例输入：

12

2

5

18

16

9

1

6

示例输出：

46=18+16+12

43=18+16+9

40=18+16+6

39=18+16+5

39=18+12+9

准备工作：

包含所有曲目信息的数据库，用一个文件保存。会单开一个附录表示，因为不是程序的重点。程序设计中路径为D:/SongInfo.dat

【1】构造歌曲资料类

最基本的歌曲类，包含SIF里歌曲的所有信息（歌名，歌手，类型，各难度星级和物量等等；但不包括怎么打call，初回销量多少这种和手游无关的信息，要注意）

每个成员变量都设个getter，因为都会用得上。

此外，有可能会根据难度关键字来提取数据，因此加一个带参方法以便根据难度得到对应数据。public int GetNote(String Diff);

print()函数是测试用的，打印该歌曲的所有资料。

构造方法初始化一部分资料，因为一首歌登陆游戏时这些数据都是已经确定且不会变更的（赋值为-1的三个数据除外，要过一段时间才会知道）

该部分编写时遇到问题都是基础问题，从略。

package songInfo;

import exceptions.DifficultyDoNotExistException;

public class SongData {
	private String Name;		//歌名
	private String Vocal;		//歌手
	private String Type;		//歌曲类型（Smile，Pure，Cool）
	private int BPM;			//BPM
	private int LastTime;		//持续时间
	private int EasyDiff;		//easy难度
	private int EasyNote;		//easy物量
	private int NormalDiff;	//normal难度
	private int NormalNote;	//normal物量
	private int HardDiff;		//hard难度
	private int HardNote;		//hard物量
	private int ExpertDiff;	//expert难度
	private int RandomDiff;	//随机难度
	private int ExpertNote;	//expert物量
	private int MasterDiff;	//master难度
	private int MasterNote;	//master物量
	SongData(String name, String vocal, String type, int bpm, int lastTime, int easyDiff, int easyNote, int normalDiff, int normalNote, int hardDiff, int hardNote, int expertDiff, int expertNote){
		Name=name;
		Vocal=vocal;
		Type=type;
		BPM=bpm;
		LastTime=lastTime;
		EasyDiff=easyDiff;
		EasyNote=easyNote;
		NormalDiff=normalDiff;
		NormalNote=normalNote;
		HardDiff=hardDiff;
		HardNote=hardNote;
		ExpertDiff=expertDiff;
		ExpertNote=expertNote;
		RandomDiff=-1;
		MasterDiff=-1;
		MasterNote=-1;
	}
	public void SetRandom(int diff)
	{
		RandomDiff=diff;
	}
	public void SetMaster(int diff, int note)
	{
		MasterDiff=diff;
		MasterNote=note;
	}
	public int GetEasyDiff()
	{
		return EasyDiff;
	}
	public int GetEasyNote()
	{
		return EasyNote;
	}
	public int GetNormalDiff()
	{
		return NormalDiff;
	}
	public int GetNormalNote()
	{
		return NormalNote;
	}
	public int GetHardDiff()
	{
		return HardDiff;
	}
	public int GetHardNote()
	{
		return HardNote;
	}
	public int GetExpertDiff()
	{
		return ExpertDiff;
	}
	public int GetRandomDiff()
	{
		return RandomDiff;
	}
	public int GetExpertNote()
	{
		return ExpertNote;
	}
	public int GetMasterDiff()
	{
		return MasterDiff;
	}
	public int GetMasterNote()
	{
		return MasterNote;
	}
	/**
	 * 根据难度返回物量值
	 * @param Diff	难度
	 * @return	物量
	 * @throws DifficultyDoNotExistException 难度不存在异常
	 */
	public int GetNote(String Diff) throws DifficultyDoNotExistException{
		if(Diff=="Easy")return EasyNote;
		else if(Diff=="Normal")return NormalNote;
		else if(Diff=="Hard")return HardNote;
		else if(Diff=="Expert")return ExpertNote;
		else if(Diff=="Master")return MasterNote;
		else throw new DifficultyDoNotExistException();
	}
	public String GetName()
	{
		return Name;
	}
	public int GetBPM()
	{
		return BPM;
	}
	public int GetLastTime()
	{
		return LastTime;
	}
	public String GetVocal()
	{
		return Vocal;
	}
	public String GetType()
	{
		return Type;
	}
	public void print()
	{
		System.out.println("Name:"+Name);
		System.out.println("Type:"+Type);
		System.out.println("BPM:"+BPM);
		System.out.println("LastTime:"+LastTime);
		System.out.println("Easy: ☆" + EasyDiff + ", "+ EasyNote +"Combo");
		System.out.println("Normal: ☆" + NormalDiff + ", "+ NormalNote +"Combo");
		System.out.println("Hard: ☆" + HardDiff + ", "+ HardNote +"Combo");
		System.out.println("Expert: ☆" + ExpertDiff +"/"+RandomDiff+ ", "+ ExpertNote +"Combo");
		System.out.println("Master: ☆" + MasterDiff + ", "+ MasterNote +"Combo");
	}
}

下一篇将记录歌单的构成，容我先休息一天XXXXXXD

18