合唱队形
hudu1 2007-06-12 03:48:04 N位同学站成一排,音乐老师要求N-K个同学出列,使得剩下的K位同学排成合唱队形.
合唱队形是指这样一种对形:设K位同学从左到右依次编号为1,2....,k,他们的身高分别为T1,T2,T3...,TK,则他们的身高满足T1<...< Ti >Ti+1>..>TK(1<=i<=K).
我们的任务是,已知所以N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形.
样例输入:
186 186 150 200 160 130 197 220
样例输出:
4
说明:该样例中,可以要队头身高186的两个人出列,以及队尾197和220的人出列,共4人出列,所以输出4.
谢谢大家了