首页 > 试题广场 >

设n位同学从左到右依次编号为1, 2, …, n，合唱队形需

[单选题]
设n位同学从左到右依次编号为1, 2, …, n，合唱队形需使队列满足T1＜T2＜...＜Ti＞…Tn-1＞Tn
现已知有10个学生的身高（厘米）为：150、172、163、180、178、160、172、154、165、158，计算他们所组成的最长合唱队队形的长度为多少（）
  • 5
  • 6
  • 7
  • 8
查看答案及解析
添加回答
Mr.倪头像 Mr.倪
确定这是原题？出题的脑子里是有水
发表于 2020-05-14 16:58:04 回复(0)
Katakuly头像 Katakuly

题目想问的最长合唱队队形长度，实际上是基于150、172、163、180、178、160、172、154、165、158这样一组序列，也就是说这十个人已经按照这个顺序排好了，但是此时是不符合T1＜T2＜...＜Ti＞…Tn-1＞Tn条件的，题干没描述清楚，针对原有序列实际上不允许重新排序的，此时能做的只能将其中的几个同学剔除才能保持条件。最后的结果是将172、160、154三人请出队列，然后得到150、163、180、178、172、165、158这组序列，此时就满足了条件。长度为7。

编辑于 2020-02-10 11:18:19 回复(1)
大谦头像 大谦
一脸懵逼
发表于 2020-01-15 14:59:09 回复(3)
dxzmpk头像 dxzmpk
题目表述有错误，应该是问从中抽取任意多个人，剩下的人能组成符合题目要求的最大长度是多少。答案是7，也就是抽取172、160、154之后的结果。
发表于 2020-01-15 14:53:53 回复(2)
YUMIAO26头像 YUMIAO26
题目甚至都没有规定是对称的；随便排都是满足 
T1＜T2＜...＜Ti＞…Tn-1＞Tn
的；10个人也是oK的；
发表于 2020-01-18 18:37:23 回复(2)
Ahuiyo头像 Ahuiyo

本题作为算法题的话，可以用动态规划解决

解题思路：

每次以第i个人员的身高作为最高点，统计其左侧的最大递增子序列长度（Left[i]）以及右侧的最大递减子序列长度(Right[i])。

而我们求得的最后结果就是i从1到n - 1中，使得Left[i] + Right[i] - 1最大的情况。

编辑于 2020-01-16 10:05:11 回复(0)
Mr.Jidt头像 Mr.Jidt
题目要求，中间的大于两侧的数据。前面说n个同学并给出了角标。180最大，然后通过筛选，得出答案为7
（个人理解）
发表于 2020-04-04 11:30:24 回复(0)
0-Vector1头像 0-Vector1
这题有病
发表于 2020-10-22 10:56:58 回复(0)
风月旧头像 风月旧
懵了，所以就直接开蒙，结果蒙对了，哈哈哈
发表于 2020-10-21 21:31:51 回复(0)
pein531头像 pein531
这题目我真的服了，如此不清晰
发表于 2020-10-12 20:35:26 回复(0)
牛客893561416号头像 牛客893561416号
个人认为这题的答案肯定是一个奇数。排除5，所以是7
发表于 2020-08-19 10:50:02 回复(0)
是不困呀头像 是不困呀
晕
发表于 2020-08-03 15:20:00 回复(0)
小选头像 小选

审题有误

发表于 2020-02-19 17:07:38 回复(0)
比风酷头像 比风酷
针对原有序列实际上不允许重新排序的，此时能做的只能将其中的几个同学剔除才能保持条件。最后的结果是将172、160、154三人请出队列，然后得到150、163、180、178、172、165、158这组序列，此时就满足了条件。长度为7。
发表于 2020-02-12 21:15:30 回复(0)
米果゜头像 米果゜
题目意思选取一个最大值x，这个x的左边是小于它且递增的，可以不顺序，右边是大于它且递减的，尽量数字个数最多，就是7个
发表于 2020-01-19 11:38:28 回复(0)
mnrs头像 mnrs

从小到大排序,分为四个等级：(3个)150+;(3个)160+; (3个)170+; (1个)180; 根据常识可得：2+2+2+1=7个

发表于 2020-01-16 19:18:56 回复(1)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 前端工程师 算法工程师 爱奇艺 测试开发工程师 2020 Java工程师
上传者：小小
难度：
16条回答 3266浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号