首页 > 其他分享 >合唱队形

合唱队形

时间:2024-12-12 12:57:46浏览次数:4  
标签:同学 文件 合唱队 int 站成 身高

【问题描述】
茵茵所在的合唱队共有 n n n个人( n n n为奇数)。为了准备一次演出,老师开始为她们安排合唱队形了。
大家都知道,合唱队形通常是中间高两端低的。老师是这样安排他们的队形的:先让所有的同学按高个儿在前的顺序排成一队。然后,最高的那位同学单独站出来,这是合唱队形的中心,再让第二位同学站在她的左手边,让第三位同学站在她的右手边,再依次向两端安排其他人……
事先给定所有人的身高,请输出她们站成合唱队形之后的身高顺序。
【输入文件】
文件第一行是一个整数 n n n,表示合唱队的总人数,已知 n n n为奇数,且 n < 50 n<50 n<50 。
文件第二行是 n n n个整数,表示以厘米为单位的所有人的身高。
【输出文件】
文件中只有 n n n个整数,表示她们按老师的要求站成合唱队形之后的身高顺序。
【样例输入】

7 
154 160 157 162 159 152 163

【样例输出】

152 157 160 163 162 159 154 

c++:

#include<bits/stdc++.h>
using namespace std;
int n,a[10000],b[10000],j=1;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    for(int i=1;i<=n/2;i++){b[i]=a[j];j++;b[n+1-i]=a[j];j++;}
    b[n/2+1]=a[n];
    for(int i=1;i<=n;i++){printf("%d ",b[i]);}
    return 0;
}

标签:同学,文件,合唱队,int,站成,身高
From: https://blog.csdn.net/ystBill/article/details/144424030

相关文章

  • P1091 [NOIP2004 提高组] 合唱队形
    [NOIP2004提高组]合唱队形题目描述$n$位同学站成一排,音乐老师要请其中的$n-k$位同学出列,使得剩下的$k$位同学排成合唱队形。合唱队形是指这样的一种队形:设$k$位同学从左到右依次编号为$1,2,$…$,k$,他们的身高分别为$t_1,t_2,$…$,t_k$,则他们的身高满足$t_1<\c......
  • P1091 [NOIP2004 提高组] 合唱队形
    这道题主要考察的是线性dp,最基础的dp,这道题的主要思路1.求出最大子序列,2.求出最小子序列,3.找出最少要多少个人要出列。其实我们主要2可以变成逆序查找最大子序列,所以我们只需要把前两个找出来之后我们就可以求出主要3(注意一定要减1,因为中间的那个同学一定会被多算一次所以必......
  • 洛谷题单指南-动态规划3-P3205 [HNOI2010] 合唱队
    原题链接:https://www.luogu.com.cn/problem/P3205题意解读:给定理想队形,计算初始队形的方案数。解题思路:对于给定理想队形,最后一个人插入有两种可能:从左边插入、从右边插入从左边插入,则意味着前一个数比当前数大,前一个数有可能在左边也有可能在右边从右边插入,则意味着前一个数......
  • 洛谷题单指南-动态规划2-P1091 [NOIP2004 提高组] 合唱队形
    原题链接:https://www.luogu.com.cn/problem/P1091题意解读:要挑选一个最长的先上升后下降的序列,求其余的元素数量解题思路:先计算正向的最长上升子序列,设f[i]表示以i结尾的正向最长上升子序列再计算逆向的最长上升子序列,设g[i]表示以i结尾的逆向最长上升子序列再枚举所有的i<j,m......
  • P3205 [HNOI2010] 合唱队
    原题链接导入1.对于一个给定的序列,最后一个加进来的元素不是最左端就是最右端,如果是最左端,那么代表去掉最左端的序列中最后一个加进来的元素比最左端小,最右端同理。2.对于一个给定的序列,可能的排序结果无非两类,一类是以最左端的元素结尾的,一类是以最右端的元素结尾的。因此设\(......
  • P1091 合唱队形题解(普及/提高−) 题解
    题目传送门这道题是一个很经典的动态规划。因为合唱队形的身高是从低——高——低来排的,所以就可以利用分治的思想将队形分成两个部分:低——高是最长上升子序列;高——低是最长下降子序列。这道题其实可以用二分查找来优化,可是这题n≤100,没有必要优化,需优化题详见P1020导弹拦截......
  • P3205 [HNOI2010]合唱队
    P3205[HNOI2010]合唱队区间DP——取一端思:根据题意我们发现,每次排队的时候,会出现两种情况当前排入的人(即初始队列最后一人)比初始队列中前一个人矮,排到最左边当前排入的人(同上)比初始队列中前一个人高,排到最右边可从初始队列最后一人切入。设置状态:\(f[l][r][0/1]\)......
  • 「背包DP」合唱队形
    本题为3月16日23上半学期集训每日一题中A题的题解题面题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈......
  • P3205 [HNOI2010]合唱队(区间dp+方案数)
    P3205[HNOI2010]合唱队-洛谷|计算机科学教育新生态(luogu.com.cn)这道题大区间包括小区间,每加一个人都会让区间更大;考虑区间DP:对于区间[i~j],这段区间最新......
  • P1091 合唱队形
    题意:有n名学生在成一排。然后为了站成中间高两边矮的合唱队列,问最少不要几个人? 思路:就是最长上升子序列裸用。当然是先把顺方向和逆方向的最长上升子序列找到。然后......