合唱队(未完成)

来源:互联网 发布:vb能做到人脸识别吗 编辑:程序博客网 时间:2024/06/13 05:30

题目描述:

计算最少出列多少位同学,使得剩下的同学排成合唱队形

说明:

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

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

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

知识点:循环

输入: 整数N;一行整数,空格隔开,N位同学身高

输出: 最少需要几位同学出列

样例输入: 8 186 186 150 200 160 130 197 200

样例输出: 4

代码:


0 0
原创粉丝点击