| 题目名称 | 109. [NOIP 2004]合唱队形 |
|---|---|
| 输入输出 | chorus.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-09-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：501， 提交：1169， 通过率：42.86% | ||||
 【离开·再见】星裔·自由蒂兰 |
100 | 0.000 s | 0.00 MiB | C++ |
 牧殇 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_YJX |
100 | 0.000 s | 0.00 MiB | C++ |
 面对疾风吧 疾风 疾风吧 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
 Rapiz |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 合唱队形 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
小学的程序都能AC
 | ||||
|
练习线段树动态开点
| ||||
|
DPDPDPDP！！！！
| ||||
|
百题....加油
| ||||
|
求以i的结束的最长上升子序列fs[i]与以 i 为开始的最长下降子序列fj[i]（均不包括 i ），答案是n-max（fs[i]+fj[i]+1）
| ||||
|
| ||||
                    | ||||
|
pascal横行啊
 waijsf
2015-10-05 05:43
7楼
| ||||
|
\(^o^)/~
| ||||
占楼 NVIDIA
2015-07-18 12:07
5楼
| ||||
夜莺
JustWB
Fisher.
Hzoi_Yniverse
521
啊吧啦吧啦吧【问题描述】
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位同学的身高(厘米)。
【输出格式】
输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。
【样例输入】
8 186 186 150 200 160 130 197 220
【样例输出】
4
【数据规模】
对于50％的数据，保证有n<=20；
对于全部的数据，保证有n<=100。