N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身髙分别为 "T1,T2,,…,TK,则他们的身高满足T1<… <Ti>Ti+1>…
>TK(1≤i≤K)。
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
输人格式:
输入的第1行是一个整数N，表示同学的总数。第2行有N个整数，用空格分隔，第i个整数T
①处应填() f[i]= 1 f[i] = 0 g[i]=1 g[i]= 0 ②处应填()。 h[j] <= h[i] h[j]< h[i] h[j] >= h[i] h[j] > h[i] ③处应填()。 j >= i j >= 0 j>i j>0 ④处应填()。 g[i]=max(f[i]，f[j]+1) g[i]= max(f[i], g[j]+1) g[i]=max(g[i]，f[j]+1) g[i]= max(g[i], g[j]+1) ⑤处应填()。 ans=max(ans, f[i]+g[i]-1) ans=max(f[i],g[i]-1) ans=max(ans, f[i]+g[i]) ans=max(g[i]，f[i]-1)
第1题 单选
第2题 单选
第3题 单选
第4题 单选
第5题 单选
发表评论