早教吧作业答案频道 -->其他-->
用JAVA计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队
题目详情
用JAVA计算最少出列多少位同学,使得剩下的同学排成合唱队形
说明:
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得TiTi+1>......>TK。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。
同学的顺序不能改变,不需要对称 低-高-低 低-高 高-低 都可以
说明:
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1<=i<=K)使得Ti
同学的顺序不能改变,不需要对称 低-高-低 低-高 高-低 都可以
▼优质解答
答案和解析
先把算法过程想好,在按JAVA的方式套用数学公式
看了用JAVA计算最少出列多少位同...的网友还看了以下:
请选出下列词语中划线字读音完全正确的一组()A.瞬间shùn霎那chà刹那shà倏忽shūB.稽查 2020-05-09 …
已知f(x)在[0,1]连续,(0,1)可导,且f(0)=0,f(1)=1/2,试证明存在不同的h 2020-05-14 …
ACM一道动态规划题只用告诉我大体思路即可,要清楚哈.题意如下:任意给定一些数ai(个数<1000 2020-06-02 …
选出下面各项中字音有误的一项:A晃动huàng麾下huī自惭形秽huì恚恨huìB不容置喙huì浑 2020-07-12 …
下列各项,注音有误的一项是()A.晦huì晦气诲huì诲人不倦殨huì殨脓B.豁huō出去畸jī畸 2020-07-16 …
麦克斯韦方程组全电流公式中等号右边的电流密度矢量j包括了哪几种电流?为什么在无源区时,j是以电导率 2020-07-19 …
给出一个数n,计算出m、j,使得n-1=m*2^j,其中m是正奇数,j是非负整数求c写的算法... 2020-07-31 …
数学超难的题有一正方形ABCD,在ABCD内,还有一个正方形EFGH,位置随意,连接ABCD和EF 2020-08-02 …
观察下列各式:M1=2×4+1,M2=4×6+1=25,M3=6×8+1=49设n是正整数,试用含n 2020-11-01 …
阅读图文材料,回答下列问题.(w)说出图中太行山脉的j理意义.(他)分析黄河对图示j区j表形态的塑造 2020-11-21 …