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

vijos1098:合唱队形

时间:2015-08-25 13:31:59      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

P1098合唱队形
 
 

描述

N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。

合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。

你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。

格式

输入格式

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

输出格式

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

样例1

样例输入1[复制]

 
8
186 186 150 200 160 130 197 220

样例输出1[复制]

 
4

限制

每个测试点1s

hhhhhh,一次ac,纯手工制作,啧啧啧

技术分享

vijos1098:合唱队形

标签:

原文地址:http://www.cnblogs.com/20003238wzc--/p/4756624.html

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