合唱队形(模板,排序问题)
【基础】合唱队形
时间限制: 1.000 Sec 内存限制: 16 MB
题目描述
茵茵所在的合唱队共有N个人(N 为奇数)。为了准备一次演出,老师开始为她们安排合唱队形了。
大家都知道,合唱队形通常是中间高两端低的。老师是这样安排他们的队形的:先让所有的同学按高个儿在前的顺序排成一队。然后,最高的那位同学单独站出来,这是合唱队形的中心,再让第二位同学站在她的左手边,让第三位同学站在她的右手边,再依次向两端安排其他人……
事先给定所有人的身高,请输出她们站成合唱队形之后的身高顺序。
输入
第一行是一个整数 ,表示合唱队的总人数,已知 N 为奇数,且 1 ≤ N ≤ 51 。第二行是 N 个整数,表示以厘米为单位的所有人的身高。
输出
只有 N 个整数,表示她们按老师的要求站成合唱队形之后的身高顺序。
样例
输入
7
154 160 157 162 159 152 163
输出
152 157 160 163 162 159 154
**题目分析:**先进行对每个人身高的排序,这里用的是冒泡排序,也可用c++中的sort()函数进行排序,然后找出输出数据之间与数组下标存在的关系即可解决该问题。
代码如下:
#include<stdio.h>
main()
{ int i,j,k,temp,n,a[55];scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&a[i]);}
for(j=1;j<n;j++){for(k=1;k<n-j+1;k++){if(a[k]>a[k+1]){temp=a[k];a[k]=a[k+1];a[k+1]=temp;}}}
for(i=1;i<=n/2;i++)
printf("%d ",a[2*i-1]);
printf("%d ",a[n]);
for(i=1;i<=n/2;i++)
printf("%d ",a[n-2*i+1]);
}
合唱队形(模板,排序问题)相关推荐
- 合唱队形(递增再递减的最长子序列)
题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, -, K,他们的 ...
- P1091 合唱队形[单调性+DP]
题目来源:洛谷 题目描述 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K,他们的身高 ...
- P1091 合唱队形(LIS)
题目描述 NNN位同学站成一排,音乐老师要请其中的(N−KN-KN−K)位同学出列,使得剩下的KKK位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K1,2, ...
- 洛谷P1091 合唱队形
洛谷P1091 合唱队形 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K他 ...
- UOJ #214 合唱队形 (概率期望计数、DP、Min-Max容斥)
UOJ #214 合唱队形 (概率期望计数.DP.Min-Max容斥) 9个月的心头大恨终于切掉了!!!! 非常好的一道题,不知为何uoj上被点了70个差评. 题目链接: http://uoj.ac/ ...
- tyvj 1067 合唱队形 dp LIS
P1067 合唱队形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排,音乐老师要请其中的(N-K)位 ...
- 洛谷1091合唱队形
题目描述 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,-,K,他们的身高分别为T1,T ...
- 【DP】合唱队形(jzoj 1122)
合唱队形 jzoj 1122 题目大意: 有n个人,按一定的顺序站成一排,最少减去多少个人可以使队列以一个人为中心,两边分别递减 输入样例 8 186 186 150 200 160 130 197 ...
- 动态规划练习2 [合唱队形]
N 位同学站成一排,音乐老师要请其中的 (N-K) 位同学出列,使得剩下的 K 位同学排成合唱队形. 合唱队形是指这样的一种队形:设 K 位同学从左到右依次编号为 1 , 2 -, K ,他们的身高分 ...
最新文章
- 数据仓库中宽表的设计原则_实际项目中交互设计原则的运用
- 开发日记-20190509
- bigdecimal取小数部分_Java中BigDecimal保留两位小数点有哪些方法
- Subsequence Hate CodeForces - 1363B(前缀和+dp)
- dede php分页代码,DEDECMS系统分页标签自定义二次开发
- java开发常见异常_最常见的Java异常及其对Java开发人员的评价
- 微信小程序 查找兄弟节点_使用C ++程序在链接列表中查找节点
- delphi7 如何判定dbgrid两行重复_教你如何在服装上加入好看的毛线刺绣花边
- 修改WordPress主题,中文显示乱码的解决办法
- [php基础]PHP环境变量$_SERVER和系统常量详细说明
- SQL Server 2017 AlwaysOn AG 自动初始化(十六)
- 2022年前端面试宝典【1万字带答案】
- Python 结合bat批处理文件 实现密码保管箱
- 我将出席 .NET Day in China 的圆桌讨论:探讨开发者就业话题
- 打造您的赚钱机器2.0视频-精华笔记-独家分享
- 二进制与十进制转换器
- PDF阅读软件哪个好用?思路提供
- 【转】游戏设计的秘密——翻译GDC2010 blizzard的一个演讲
- 如需定义元素内容与边框间的空间,可使用 padding 属性,并可使用负值?
- Linux中 strsep 函数 详解