随笔分类 -  NOIP2004

PJ and TG
NOIP2004TG合唱队形
摘要:题目描述:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。输入格式:第一行是一个整数N,表示同学的总数。第二行有N个整数,表示第i位同学的身高(厘米)是Ti。输出格式:输出只有一行。这一行只包含一个整数,即最少需要几位同学出列。数据范围: 阅读全文
posted @ 2011-05-26 21:20 PATTE 阅读(352) 评论(0) 推荐(0)