合唱队(未完成)
2016-03-06 10:29
225 查看
题目描述:
计算最少出列多少位同学,使得剩下的同学排成合唱队形
说明:
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
代码:
计算最少出列多少位同学,使得剩下的同学排成合唱队形
说明:
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
代码:
相关文章推荐
- asp.net及IIS使用Oracle.DataAccess连接Oracle11g总结
- C#成魔之路<5>ADO.NET数据访问技术(1)
- 《构建之法》初步阅读
- 【CodeVS2226】飞行棋
- C++学习之Numeric overflow due to incorrect type casting
- C#第二节课
- 关于Graph-cut T-link 权值
- 【图像算法】图像特征:几何不变矩--Hu矩
- 四则运算1
- bc 74 Shortest Path
- 一个程序来比较cuda/c在GPU/CPU的运行效率
- 线程相关题
- 构建之法阅读笔记01
- Newton法(牛顿法 Newton Method)
- pat 1074 Reversing Linked List (25)
- HDOJ 1068 Girls and Boys(二分图匹配 + 镜像构图)
- 删除Android Studio中的module,或者Library。
- 爬虫神器xpath的用法(一)
- 随机生成三十道四则运算小程序
- 文章收起与展开效果的实现