vijos1098:合唱队形
2015-08-25 09:55
302 查看
P1098合唱队形
Accepted
标签:NOIP提高组2004[显示标签]
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。
你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。
hhhhhh,一次ac,纯手工制作,啧啧啧
Accepted
标签:NOIP提高组2004[显示标签]
描述
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
限制
每个测试点1shhhhhh,一次ac,纯手工制作,啧啧啧
相关文章推荐
- 5.5 运算符问题
- zzuli训练赛_05_13-K
- poj-1426(转)
- 转贴 poj分类
- 转贴 poj分类
- poj-1321
- 解决 ffmpeg yasm not found, use --disable-yasm for a crippled build
- nyoj--水池数目
- nyoj--图像有用区域
- XML(学习笔记)
- cocos2d js layer定义扑克放在scene中,修改layer中图片,layer响应点击函数
- Java从入门到精通(实例版) 例9.11访问构造方法
- css样式学习笔记
- Request(对象)
- sql一些错误修改的总结
- 转载(如何学习C#)
- sql server(学习笔记2 W3Cschool)
- sql sqrver(学习笔记1 W3Cschool)
- 检测和解决Android应用的性能问题
- windows下使用libsvm3.2