手机尾号哪些不能要是2711好吗

N位同学站成一排音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形
你的任务是,已知所有N位同学的身高计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形这里是引用

输入的第一行是一个整数N(2 <= N <= 100),表示同学的总数第一行有n个整数,用空格分隔第i个整数Ti(130 <= Ti <= 230)是第i位同学的身高(厘米)。

输出包括一行这一行只包含一个整数,就是最少需要几位同学出列

先用求最长上升子序列的思蕗,分别dp两次求从序列头分别到每个数的最长上升子序列盒每个数到序列尾的最长下降子序列(其实就是从尾向前看的最长上升子序列)把他们存进数组
然后遍历数组dpu和dpd,算出如果以某个数为最高身高需要请几个人出队,然后输出最小的即可

我要回帖

更多关于 手机尾号 的文章

 

随机推荐