编程任务编号 L: 数据排序之三（前升后降）
时间限制: 1 Sec 内存限制: 128 MB

任务描述
某实验收集到的实验数据，现在要求对实验数据进行按如下方式排列：将实验数据分成2半（如果为奇数个则后半部分多1个数据），前半部分升序排列，后半部分降序排列，但是前半部分的任一数据不大于后半部分的任一数据。已知每个实验数据为整数，取值范围为[-2000000000,2000000000]，实验数据个数不超过1000。

输入
第一行有一个整数n，0<n≤1000，表示实验数据的个数。第二行有n个实验数据。

输出
将n个实验数据按升序输出。每个输出数据之后有一个空格。

输入举例
9
168 2 365 139 58 6 2017 8848 9

输出举例
2 6 9 58 8848 2017 365 168 139

解答
拿到这个题目脑子弹出的第一个想法就是快排，解决呢，就是靠输出来处理“后降”
AC代码如下

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
    int n,i;
    vector<int>a;
    cin>>n;
    for(i=0;i<n;i++) //一定要从0开始，不然第一个数据会被吞！
    {
        int x;
        cin>>x;
        a.push_back(x);
    }
    sort(a.begin(),a.end());
    for(i=0;i<n/2;i++)
    {
        cout<<a[i]<<" ";
    }
    for(i=n-1;i>=n/2;i--)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}

C的话就是冒泡啦！

#include <stdio.h>
#include <string.h>
#define c 1000

int main()
{
    int n;
    long long int a[c],temp;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
        {
            if(a[i]>a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    for(int i=0;i<n/2;i++)
        for(int j=i+1;j<n/2;j++)
        {
            if(a[i]>a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    for(int i=n/2;i<n;i++)
        for(int j=i+1;j<n;j++)
        {
            if(a[i]<a[j])
            {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    for(int i=0;i<n;i++)
    {
        if(i!=0)
            printf(" "); //
        printf("%d",a[i]);
    }
    return 0;
}

然后之前做题时是想着把数据分成两部分，中间砍一刀两组分别处理
就开了两个数组，分别处理一行中两组数字
代码如下

#include <iostream>
#include <cstdio>
#include <vector>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n;
    cin>>n;
    vector<int>a;
    vector<int>b;

    int i;
    int x;
    for(i=0;i<n/2;i++)
    {
        cin>>x;
        a.push_back(x);
    }
    sort(a.begin(),a.end());
    for(i=0;i<a.size();i++)
    {
        printf("%d ",a[i]);
    }

    for(i=0;i<n/2+1;i++)
    {
        cin>>x;
        b.push_back(x);
    }
    sort(b.begin(),b.end(),cmp);
    for(i=0;i<b.size();i++)
    {
        printf("%d ",b[i]);
    }
    return 0;
}