码迷,mamicode.com
首页 > 其他好文 > 详细

华为训练题目:初级——合唱队

时间:2015-08-09 23:53:50      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:

 

计算最少出列多少位同学,使得剩下的同学排成合唱队形

说明:

N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,   则他们的身高满足存在i(1<=i<=K)使得Ti<T2<......<Ti-1<Ti>Ti+1>......>TK。 
     你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 

 

 

知识点 循环
运行时间限制 0M
内存限制 0
输入

整数N

一行整数,空格隔开,N位同学身高

 

输出

最少需要几位同学出列

样例输入 8 186 186 150 200 160 130 197 200
样例输出 4

http://blog.csdn.net/lisonglisonglisong/article/details/45241965

华为训练题目:初级——合唱队

标签:

原文地址:http://www.cnblogs.com/yanliang12138/p/4716497.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!